| 000 -CABECERA |
|---|
| campo de control de longitud fija |
01824nam a2200229Ia 4500 |
| 001 - NÚMERO DE CONTROL |
|---|
| campo de control |
12430 |
| 003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
|---|
| campo de control |
SV-SsUGB |
| 008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
|---|
| campo de control de longitud fija |
180402s2007||||es |||||||||||||| ||spa|| |
| 020 ## - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO |
|---|
| Número Internacional Estándar del Libro |
9788478290888 |
| 040 ## - FUENTE DE LA CATALOGACIÓN |
|---|
| Centro catalogador/agencia de origen |
UGB |
| 041 0# - CÓDIGO DE LENGUA |
|---|
| Código de lengua del texto/banda sonora o título independiente |
spa |
| 082 4# - NÚMERO DE LA CLASIFICACIÓN DECIMAL DEWEY |
|---|
| Número de clasificación |
511.3 |
| Número de documento/Ítem |
H673 |
| 100 1# - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
|---|
| Nombre de persona |
Hopcroft, John E |
| Término indicativo de función/relación |
Autor |
| 245 10 - MENCIÓN DE TÍTULO |
|---|
| Título |
Introducción a la teoría de autómatas, lenguajes y computación / |
| Mención de responsabilidad, etc. |
John E Hopcroft |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
|---|
| Lugar de publicación, distribución, etc. |
[s.l.] |
| Nombre del editor, distribuidor, etc. |
Pearson Educación |
| Fecha de publicación, distribución, etc. |
2007 |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
440. p. |
| 520 ## - SUMARIO, ETC. |
|---|
| Sumario, etc. |
INTRODUCCIÓN A LOS AUTÓMATAS; ¿Por qué estudiar la teoría de autómatas?; Introducción a las demostraciones formales; AUTÓMATAS FINITOS; Descripción informal de autómata finito; LENGUAJE Y EXPRESIONES REGULARES; Expresiones regulares; Autómatas finitos y expresiones regulares; PROPIEDADES DE LOS LENGUAJES REGULARES; Cómo demostrar que un lenguaje no es regular; Propiedades de clausura de los lenguajes regulares; LENGUAJES Y GRAMÁTICAS INDEPENDIENTES DEL CONTEXTO; Árboles de derivación; Aplicaciones de las gramáticas independientes del contexto; AUTÓMATAS A PILA; Definición de autómata a pila; Lenguajes de un autómata a pila; PROPIEDADES DE LOS LENGUAJES INDEPENDIENTES DEL CONTEXTO; Formas normales para las gramáticas; INTRODUCCIÓN A LAS MÁQUINAS DE TURING; Problemas que las computadoras no pueden resolver; INDECIDIBILIDAD; Lenguaje no recursivamente enumerable; PROBLEMAS INTRATABLES; Las clases P y NP; Un problema NP- completo; OTRAS CLASES DE PROBLEMAS; Complementarios de los lenguajes de NP; Problemas resolubles en espacio polinómico. |
| 542 1# - NOTA DE INFORMACIÓN RELACIONADA CON EL ESTADO DEL COPYRIGHT |
|---|
| Creador personal |
Hopcroft, John E |
| Fecha de copyright |
2007 |
| Fecha de publicación |
2007 |
| 650 4# - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia o nombre geográfico como elemento de entrada |
LENGUAJES FORMALES ; LENGUAJES DE PROGRAMACIÓN ; CONTROL AUTOMÁTICO ; TEORÍA DE LAS MÁQUINAS ; MÁQUINAS DE TURING ; SISTEMAS DE CONTROL DE AUTÓMATAS |
| 700 1# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
|---|
| Nombre de persona |
Hopcroft, John E |
| 942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA) |
|---|
| Tipo de ítem Koha |
Libros |