Resultado de búsqueda
La teoría de la computación es una rama de la informática que se encarga de estudiar los fundamentos matemáticos de la computación. 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.
Formalmente, se define como una 5-tupla ( Q, Σ, q0, δ, F) donde: Q es un conjunto de estados; Σ es un alfabeto; q 0 es el estado inicial; δ es una función de transición; F es un conjunto de estados finales o de aceptación. En un AFD no pueden darse ninguno de estos dos casos:
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.
La teoría de autómatas es una rama de la teoría de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver. La teoría de autómatas está estrechamente relacionada con la teoría del lenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son ...
Los conceptos de gramáticas (formales) y de los autómatas describen el mismo fenómeno y están muy relacionados con los algoritmos. Se distingue la Teoría de Computabilidad y la Teoría de Complejidad, es decir, la búsqueda de respuestas a preguntas como: ¿Qué es computable? y ¿Cuántos recursos (memoria,
Este libro, Teoría de atómatas, lenguajes y computación, ha sido ac-tualizado para presentar los conceptos teóricos de una manera más concisa y clara aumentando a su vez las aplicaciones prác-ticas. Esta tercera edición ofrece al estudiante un estilo de redacción más sencillo que cubre toda la teoría de autómatas existen-te.
Teorías de Autómatas y Lenguajes Formales Colección manuales uex - 55 Elena Jurado Málaga 55 Álgebra lineal y Geometría • 50 50 9788477237471 ISBN 84-7723-747-6 (E.E.E.S.) ISBN 978-84-7723-747-1