| 000 -CABECERA |
|---|
| campo de control de longitud fija |
02687nam a2200181 4500 |
| 020 ## - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO |
|---|
| Número Internacional Estándar del Libro |
9701507754 |
| 050 ## - SIGNATURA TOPOGRÁFICA DE LA BIBLIOTECA DEL CONGRESO |
|---|
| Número de clasificación |
004 C17l |
| 008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
|---|
| campo de control de longitud fija |
141112s2002 mx r 000 u spa00 |
| 003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
|---|
| campo de control |
20140827 15 : 28 : 53 |
| 001 - NÚMERO DE CONTROL |
|---|
| campo de control |
5849 |
| 100 ## - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
|---|
| Nombre de persona |
Cases Muñoz Rafael |
| 245 ## - MENCIÓN DE TÍTULO |
|---|
| Título |
Lenguajes, gramáticas y autómatas : |
| Resto del título |
Curso Básico / |
| Mención de responsabilidad, etc. |
Rafael Cases Muñoz, Lluís Márquez Villodre |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
|---|
| Lugar de publicación, distribución, etc. |
México : |
| Nombre del editor, distribuidor, etc. |
Alfaomega |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
226 pag. |
| 505 ## - NOTA DE CONTENIDO CON FORMATO |
|---|
| Nota de contenido con formato |
Lenguajes Formales. -- Alfabetos, palabras y lenguajes.-Concatenación. -- Cierre de Kleene. -- Otras operaciones con lengujaes. -- Morfismos y substituciones. -- Gramáticas incontextuales. -- Árbol de derivación. Ambiguedad. -- Verificación de gramáticas. -- La intersección de dos CFLs puede no ser CFL. -- Normalización de gramáticas. -- Eliminación de producciones nulas. -- Eliminación de producciones unarias. -- Eliminación de símbolos inútiles. -- Gramáticas depuradas. -- Forma normal de Chomsky. -- Autómatas finitos. -- Autómatas finitos deterministas. -- Verificación de autómatas finitos. -- Autómatas finitos indeterministas. -- Equivalencia de los NFAs y de los DFAs. -- Autómatas finitos con transiciones. -- Operaciones básicas con autómatas. -- Lenguajes no regulares. -- Minimización de autómatas finitos. -- Minimización de un DFA. -- Algoritmo de minimización. -- Sobre la talla del DFA mínimo. -- Equivalencia entre autómatas. -- Expresiones regulares y gramáticas regulares. -- Expresiones regulares. -- Ecuaciones lineales entre lenguajes.Lema de Arden. -- Sistemas de ecuaciones lineales asociados a un NFA. -- Gramáticas regulares. -- Correspondencia entre gramáticas regulares y autómatas finitos. -- Morfismos y substituciones de lenguajes regulares. -- Propiedades de iteración. -- Lema de bombeo de lenguajes regulares. -- Lemas de bombeo de lenguajes incontextuales. -- Lenguajes inherentemente ambiguos. -- Autómatas de pila. -- Autómatas de pila deterministas. -- Autómatas de pila indeterministas. -- Equivalencia entre autómatas de pila y gramáticas incontextuales. -- Propiedades de cierre de los CFLs y de los DCFLs. -- Autómatas bidireccionales. -- Autómatas finitos bidireccionales. -- El problema de la parada en 2DFAs. -- Construcción de un NFA unidireccional a partir de un 2DFA. -- Autómatas finitos indeterministas bidireccionales. -- Autómatas de pila bidireccionales. -- Sinopsis del curso. -- Relación entre las familias de lenguajes estudiadas. -- La jerarquía de Chomsky. |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia o nombre geográfico como elemento de entrada |
Procesamiento de datos; Computación; Lenguajes de programación (Computadores electrónicos); Informática; Robots; Lenguaje y lenguas |
| 942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA) |
|---|
| Fuente del sistema de clasificación o colocación |
|
| Tipo de ítem Koha |
Libro - Material General |
