Una gramática es una colección estructurada de palabras y frases ligadas por reglas que definen el conjunto de cadenas de caracteres que representan los comandos completos que pueden ser reconocidos por un motor de discurso. Las gramáticas definen formalmente el conjunto de frases válidas que pueden ser reconocidas por un …
Se puede definir un lenguaje como un conjunto de cadenas que obedecen a un alfabeto fijado. Un lenguaje, entendido como un conjunto de entradas, puede o no ser resuelto por un algoritmo. Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM
Se dice que una cadena es vacía cuando la longitud del conjunto de caracteres que utiliza es igual a cero, es decir, es una cadena que no tiene caracteres asociados. Este tipo de cadenas no siempre implican el no cambio de estado en un autómata, ya que en la función …
Una frase es la asociación de un conjunto de símbolos definidos en un alfabeto (cadena) que tiene la propiedad de tener sentido, significado y lógica. Las frases parten del establecimiento de un vocabulario que define las palabras válidas del lenguaje sobre la base del alfabeto definido. Una frase válida es …
Un alfabeto se puede definir como el conjunto de todos los símbolos válidos o posibles para una aplicación. Por tanto, en el campo de los autómatas, un alfabeto está formado por todos los caracteres que utiliza para definir sus entradas, salidas y estados. En algunos casos, el alfabeto puede ser …
