Archivo de la categoría: tutorias de automatas

construccion de gramatica simple (numeros impares en binario)

El problema planteado consiste en la construccion de gramatica simple.

Esta solución hace uso de la teoria de lenguajes: gramaticas, terminales, no terminales

Recuerde que el proposito de una gramatica es producir hileras de terminales. Un terminal es la materia prima con la que se construye el lenguaje.

La lectura de una gramatica se hace a partir del proceso de derivacion y este proceso comienza con el simbolo inicial de la gramatica.

Este ejercicio cuenta con los no terminales S, A y los terminales 1, 0

Algunas cargas validas de salida son: 1, 11, 101, 111, 1001, 1011

ESCUCHANDO


Suscribete a nuestro canal

AMPLIAR ESCUCHANDO

gramaticas
Figura. gramaticas: numeros impares

[Tweet «»Los automatas permiten la construccion de robots, de hecho son robots» #Tutorias ☺»]