Teoría de autómatas y lenguajes formales / Enrique Alfonseca Cubero, Manuel Alfonseca Moreno, Roberto Moriyón Salomon
Tipo de material: TextoDetalles de publicación: Madrid : McGraw-Hill, 2007 Descripción: XXII, 400 p. : gráf. ; 24 cmISBN: 84-481-5637-4Tema(s): Lenguajes formales | Autómatas matemáticos, Teoría de | AutómatasResumen: La informática teórica de autómatas y lenguajes formales se sustenta en una base matemática derivada de álgebra. Este libro es accesible a cualquier lector con una formación matemática universitaria elemental e incluye material matemático adicional necesario para que sea autocontenido. La informática teórica trabaja con los tres paradigmas de máquinas, lenguajes y gramáticas, los clasifica según su complejidad y los relaciona estudiando las equivalencias existentes entre ellos. Este libro realiza de forma explicita un recorrido independiente por cada uno de los paradigmas, que facilita la comprensión de sus peculiaridades, para estudiar posteriormente sus relaciones.Resumen: Índice: Introducción. Máquinas y lenguajes y problemas. Máquinas de turing. Autómatas finitos. Autómatas a pila. Gramáticas. Gramáticas y máquinas: tipos 0 y 1. Lenguajes regulares. Lenguajes independientes del contexto. Computabilidad y complejidad. Otras máquinas y gramáticas. Sistemas avanzados del cómputo. Conceptos matemáticos utilizados. Bibliografía. Indice alfabético.Tipo de ítem | Biblioteca de origen | Signatura | URL | Estado | Fecha de vencimiento | Código de barras | Reserva de ítems |
---|---|---|---|---|---|---|---|
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 681.3/ALF/teo (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3741701860 | ||
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 681.3/ALF/teo (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3741701806 | ||
Manuales | 03. BIBLIOTECA INGENIERÍA PUERTO REAL | 681.3/ALF/teo (Navegar estantería(Abre debajo)) | Texto completo | Disponible Ubicación en estantería | Bibliomaps® | 3741701744 |
Navegando 03. BIBLIOTECA INGENIERÍA PUERTO REAL Estantes Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
Índice
Bibliografía: p. [389]-391
La informática teórica de autómatas y lenguajes formales se sustenta en una base matemática derivada de álgebra. Este libro es accesible a cualquier lector con una formación matemática universitaria elemental e incluye material matemático adicional necesario para que sea autocontenido. La informática teórica trabaja con los tres paradigmas de máquinas, lenguajes y gramáticas, los clasifica según su complejidad y los relaciona estudiando las equivalencias existentes entre ellos. Este libro realiza de forma explicita un recorrido independiente por cada uno de los paradigmas, que facilita la comprensión de sus peculiaridades, para estudiar posteriormente sus relaciones.
Índice: Introducción. Máquinas y lenguajes y problemas. Máquinas de turing. Autómatas finitos. Autómatas a pila. Gramáticas. Gramáticas y máquinas: tipos 0 y 1. Lenguajes regulares. Lenguajes independientes del contexto. Computabilidad y complejidad. Otras máquinas y gramáticas. Sistemas avanzados del cómputo. Conceptos matemáticos utilizados. Bibliografía. Indice alfabético.
No hay comentarios en este titulo.