a ANTONIO GARCIA 10 éve
749
teoeria de automatas
En el ámbito de la teoría de autómatas y lenguajes formales, se estudian estructuras y reglas que permiten la representación y manipulación de lenguajes mediante autómatas y gramáticas.
Megnyitás
es un conjunto de cadenas Conjunto de simbolos de lenguaje Par ordenado de palabras forma de representar un lenguaje Se utiliza para una notacion gramatica en el area de la programacion existe dos o mas caminos para llegar a una misma palabra Son todas las posibles combinaciones de una palabra Conjunto de cadenas de simbolos que constituyen un lenguaje conjunto de símbolos finito y no vacío Acepta todas la cadena de palabras que el automata norma no Es la aplicacion de secuencia de producciones de una palabra Es la forma correcta de esscribir una cadena valida de un lenguaje Maquina reconoceora de un lenguake Teoria de automatas y lenguajes formales Palabra Gramatica Cerradura de kleene Autómata Derivacion Expresion regular Lenguaje Regla de produccion Gramatica ambigua Sintaxis de una Gramatica Notacion BNF Alfabeto Complemento
