Teoria de automatas y lenguajes formales

Complemento

Alfabeto

Notacion BNF

Sintaxis de una Gramatica

Gramatica ambigua

Regla de produccion

Lenguaje

Expresion regular

Derivacion

Autómata

Cerradura de kleene

Gramatica

Palabra

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

Par ordenado de palabras

Conjunto de simbolos de lenguaje

es un conjunto de cadenas