Resultado de búsqueda
AUTOMATAS Y LENGUAJES FORMALES. INTRODUCCIÓN Y CONCEPTOS PRELIMINARES. ANTECEDENTES. Matemáticas: Fundamentos de la lógica matemática. Ingeniería eléctrica: Teoría de la conmutación. Lingüística: Teórica de las gramáticas. Biología: Redes Neuronales Artificiales. QUE ES?
En este artículo vamos a hablar sobre los lenguajes formales y los autómatas, dos conceptos fundamentales de la teoría de la computación. ¿Qué son los lenguajes formales? Un lenguaje formal es un conjunto de cadenas de caracteres que siguen una serie de reglas sintácticas.
buena fundamentación en la Teoría de autómatas y lenguajes formales, también conocida como Teoría de la Computación. Esta teoría es de índole matemática y trata diversos conceptos como tokens, palabras, lenguajes, alfabetos, expresiones regulares, autómatas, gramáticas, forma normal BNF y muchos más.
Capítulo 1: Lenguajes y Gramáticas Formales 4. Gramáticas Formales El uso de gramáticas es otra forma de describir un lenguaje en forma general y rigurosa. Definiciones: Una gramática es una cuadrupla G = (V N;V T;S;P) donde: V T es el alfabeto de símbolos terminales. V N es el alfabeto de símbolos no terminales, de forma que V T \V
Kelly en su libro “Teoría de autómatas y lenguajes formales” nos dice que en su libro definirá cadena como palabra y dice que una secuencia finita de símbolos de un determinado alfabeto es conocido como palabra ó cadena.
La teoría de los lenguajes formales estudia unas entidades matemáticas abs- tractas denominadas lenguajes que en ningún momento debemos confundir o equi- parar con las lenguas naturales.
Los conceptos de gramáticas (formales) y de los autómatas describen el mismo fenómeno y están muy relacionados con los algoritmos y de esta manera surgió la Teoría de Computabilidad y la Teoría de Complejidad, es de-cir, la búsqueda de respuestas a las preguntas: ¿Qué es computable? y ¿Cuántos recursos
