04087aam a22003492i 4500 PE-TmUNAS 20231110130215.0 a||||fr|||| 00| 0 ta 211206s2017 sp ak||frfn|| 00| 0 spasd M-23463-2017 Biblioteca Nacional de España 978-84-9961-285-0 Biblioteca Central de la Universidad Nacional Agraria de la Selva spa Catalogación por la Biblioteca Central de la Universidad Nacional Agraria de la Selva, transcrita por la Biblioteca Central de la Universidad Nacional Agraria de la Selva, sin modificaciones posteriores Biblioteca Central de la Universidad Nacional Agraria de la Selva rda spa spa 22 629.892 Introducción a la Teoría de Autómatas, Gramáticas y Lenguajes / Elena Gaudioso Vásquez [y] Tomás García Saiz.. Primera edición, primera reimp. 2018 [Madrid, España] : Editorial Centro de estudios Ramón Areces, S. A., 2017. ©2017 219 páginas : Ilustraciones (blanco y negro) ; 24 cm rdacontent texto rdamedia sin mediación rdacarrier volumen Incluye solucionario de ejercicios. Bibliografía: p. 219. Conceptos previos : Conceptos fundamentales de la teoría de conjuntos. Conceptos fundamentales de la teoría de autómatas. Ejercicios -- Autómatas finitos : Autómatas finitos. Elementos de un autómata finito. Definición formal de autómata finito determinista. Representaciones de los autómatas finitos deterministas. Representaciones de los autómatas finitos deterministas. El lenguaje de un autómata finito determinista. Ejemplos de lenguajes regulares. Autómatas finitos no deterministas. Equivalencia entre autómatas finitos deterministas y no deterministas. Ejercicios -- Gramáticas regulares : Definición de gramáticas regulares. Ejemplos de gramáticas regulares. Gramáticas regulares y autómatas finitos. Ejercicios -- Expresiones regulares : Introducción. Definición de las expresiones regulares. Lenguaje representado por un expresión regular. Autómatas finitos y expresiones regulares. Propiedades de las operaciones de las expresiones regulares. Ejercicios -- Propiedades de los lenguajes regulares y lenguajes no regulares : Propiedades de los lenguajes regulares. Introducción a los lenguajes no regulares. Introducción a la jerarquía de Chomsky. Ejercicios -- Lenguajes y gramáticas independientes del contexto : Definición de las gramáticas independientes del contexto. Derivaciones en las gramáticas independientes del contexto. Lenguaje de una gramática independiente del contexto. Introducción a los arboles de derivación. Forma normal de Chomsky. Transformación a forma normal de Chomsky. Ejercicios -- Autómatas a pila : Introducción a los autómatas a pila. Definición formal de un autómata a pila. Lenguajes aceptados por los autómatas a pila. Autómatas a pila y gramáticas independientes del contexto. Autómatas a pila deterministas. Ejercicios -- Propiedades de los lenguajes independientes del contexto : El lema de bombeo para lenguajes independientes del contexto. Los lenguajes independientes del contexto en la jerarquía de Chomsky. Propiedades delos lenguajes independientes del contexto. Ejercicios -- Introducción a las maquinas de Turing : Limites de la computación. Definición de una maquina de Turing. Descripciones instantáneas. Diagramas de transiciones para las maquinas de Turing. El lenguaje de una maquina de Turing: lenguaje recursivamente enumerables. Extensiones de máquina de Turing básica. Lenguajes recursivamente enumerables en la jerarquía de Chomsky. Ejercicios -- Ejercicios de autoevaluación -- Solución a los ejercicios. Material bibliográfico para estudiantes universitarios, docentes e investigadores. Ingeniería en Informática y Sistemas. En Español. ddc BK rjas/jjrg/bmsda/zmvv/ui 153633 153633 0 0 ddc 0 0 Book BCUNAS BCUNAS BANKA 2019-12-20 1 0.00 629.892 G267 2017 0000063 2019-12-20 00:00:00 1 0.00 2019-12-20 BK PRÉSTAMO EN SALA