Teoria de automatas y lenguajes formales
Sintaxis de una Gramatica
Maquina reconoceora de un lenguake
Es la forma correcta de esscribir una cadena valida de un lenguaje
Es la aplicacion de secuencia de producciones de una palabra
Acepta todas la cadena de palabras que el automata norma no
conjunto de símbolos finito y no vacío
Conjunto de cadenas de simbolos que constituyen un lenguaje
Son todas las posibles combinaciones de una palabra
existe dos o mas caminos para llegar a una misma palabra
Se utiliza para una notacion gramatica en el area de la programacion
forma de representar un lenguaje
Conjunto de simbolos de lenguaje
es un conjunto de cadenas