MARC details
| 000 -CABECERA |
|---|
| Campo de control de longitud fija |
04137nam a2200445 a 4500 |
| 003 - IDENTIFICADOR DEL NÚMERO DE CONTROL |
|---|
| Identificador del número de control |
AR-sfUTN |
| 008 - DATOS DE LONGITUD FIJA--INFORMACIÓN GENERAL |
|---|
| Códigos de información de longitud fija |
170717b ||||| |||| 00| 0 d |
| 020 ## - NÚMERO INTERNACIONAL ESTÁNDAR DEL LIBRO |
|---|
| ISBN |
8478290141 |
| 040 ## - FUENTE DE LA CATALOGACIÓN |
|---|
| Centro transcriptor |
AR-sfUTN |
| 041 ## - CÓDIGO DE LENGUA |
|---|
| Código de lengua del texto |
spa |
| 080 ## - NÚMERO DE LA CLASIFICACIÓN DECIMAL UNIVERSAL |
|---|
| Clasificación Decimal Universal |
004.85 IS1 |
| Edición de la CDU |
2000 |
| 100 1# - ENTRADA PRINCIPAL--NOMBRE DE PERSONA |
|---|
| Nombre personal |
Isasi Viñuela, Pedro |
| 245 10 - MENCIÓN DE TÍTULO |
|---|
| Título |
Lenguajes, gramáticas y autómatas : |
| Resto del título |
un enfoque práctico / |
| Mención de responsabilidad |
Pedro Isasi Viñuela, Paloma Martínez Fernández, Daniel Borrajo Millán. |
| 260 ## - PUBLICACIÓN, DISTRIBUCIÓN, ETC. |
|---|
| Lugar de publicación, distribución, etc. |
Madrid: |
| Nombre del editor, distribuidor, etc. |
Addison-Wesley, |
| Fecha de publicación, distribución, etc. |
1997 |
| 300 ## - DESCRIPCIÓN FÍSICA |
|---|
| Extensión |
376 p. |
| 336 ## - TIPO DE CONTENIDO |
|---|
| Fuente |
rdacontent |
| Término de tipo de contenido |
texto |
| Código de tipo de contenido |
txt |
| 337 ## - TIPO DE MEDIO |
|---|
| Fuente |
rdamedia |
| Nombre del tipo de medio |
sin mediación |
| Código del tipo de medio |
n |
| 338 ## - TIPO DE SOPORTE |
|---|
| Fuente |
rdacarrier |
| Nombre del tipo de soporte |
volumen |
| Código del tipo de soporte |
nc |
| 505 80 - NOTA DE CONTENIDO CON FORMATO |
|---|
| Nota de contenido con formato |
CONTENIDO<br/>1 Introducción 1<br/>1.1 Lenguajes, Gramáticas y Autómatas 1<br/>1.2 Estructura del libro 5<br/>1.3 Notaciones 6<br/>2 Lenguajes y Gramáticas Formales 7<br/>2.1 Lenguajes 7<br/>2.1.1 Definiciones básicas 7<br/>2.1.2 Operaciones con palabras 8<br/>2.1.3 Operaciones con lenguajes 9<br/>2.1.4 Otras definiciones 11<br/>2.2 Gramáticas formales 13<br/>2.2.1 Definiciones 13<br/>2.2.2 Tipos de Gramáticas 16<br/>2.2.3 Árboles de derivación 19<br/>2.2.4 Ambiguedad 20<br/>2.2.5 Recursividad 21<br/>2.2.6 Factorización a izquierdas 25<br/>Ejercicios 27<br/>3 Gramáticas Regulares y Autómatas Finitos 43<br/>3.1 Gramáticas regulares 43<br/>3.2 Máquinas Secuenciales 46<br/>3.2.1 Definición 46<br/>3.2.2 Representación 49<br/>3.2.3 Extensión a palabras de la entrada y salida 51<br/>3.2.4 Equivalencia de Máquinas Secuenciales 55<br/>3.2.5 Equivalencia de Máquina de Mealy y Máquina de Moore 61<br/>3.3 Autómatas Finitos Deterministas (AFD) 63<br/>3.3.1 Definición 63<br/>3.3.2 Representación de un AFD 65<br/>3.3.3 Conceptos relativos a AFDs 66<br/>3.3.4 Equivalencia de AFD 68<br/>3.4 Autómatas Finitos No Deterministas (AFND) 75<br/>3.4.1 Definición 75<br/>3.4.2 Representación 76<br/>3.4.3 Conceptos asociados a AFNDs 77<br/>3.4.4 Autómata Finito asociado a una G3 81<br/>3.5 Expresiones regulares (ER) 83<br/>3.5.1 Definiciones 83<br/>3.5.2 Teoremas de Kleene 85<br/>3.6 Autómatas de Células de McCulloch-Pitts 97<br/>3.6.1 Definición 97<br/>3.6.2 Representación 98<br/>3.6.3 Construcción de un AF equivalente 101<br/>3.6.4 Construcción de un Autómata de Células equivalente a un AF 106<br/>3.7 Autómatas probabilísticos 107<br/>3.7.1 Definición 108<br/>3.7.2 Matrices de probabilidad de transición 108<br/>3.7.3 Vectores de estados 109<br/>3.7.4 Lenguaje aceptado por un AFP 111<br/>3.7.5 AF como AFP 113<br/>Ejercicios 115<br/>4 Gramáticas Independientes del Contexto y Autómatas a Pila 237<br/>4.1 Gramáticas Independientes del Contexto 237<br/>4.1.1 Definiciones 237<br/>4.1.2 Forma Normal de Chomsky (FNC) 242<br/>4.1.3 Forma Normal de Greibach (FNG) 246<br/>4.2 Autómatas a Pila (AP) 248<br/>4.2.1 Definición 248<br/>4.2.2 Movimientos 251<br/>4.2.3 Descripción instantánea 254<br/>4.2.4 Autómatas a Pila Deterministas 255<br/>4.2.5 Lenguaje aceptado por un AP 256<br/>4.2.6 Autómatas a Pila y Gramáticas de tipo 2 257<br/>Ejercicios 263<br/>5 Gramáticas y autómatas generales 321<br/>5.1 Máquinas de Turing 321<br/>5.1.1 Definición 321<br/>5.1.2 Movimiento 323<br/>5.1.3 Lenguaje reconocido por una Máquina de Turing 326<br/>5.1.4 Variantes de las Máquinas de Turing 326<br/>5.1.5 Máquina de Turing Universal (MTU) 327<br/>5.1.6 Máquinas de Turing y computación 329<br/>5.2 Autómatas Linealmente Acotados 330<br/>Ejercicios 331<br/>6 Aplicaciones 343<br/>6.1 Construcción de compiladores 343<br/>6.1.1 Analizador Léxico 346<br/>6.1.2 Analizador Sintáctico 351<br/>6.2 Análisis del lenguaje natural 357<br/>6.3 Aplicaciones de Control 368<br/>6.4 Más aplicaciones 372 |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
LINGUISTICA COMPUTACIONAL |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
GRAMATICAS FORMALES |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
LENGUAJE COMPUTACIONAL |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
GRAMATICAS REGULARES |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
AUTOMATAS FINITOS |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
MAQUINAS SECUENCIALES |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
AUTOMATAS FINITOS DETERMINISTAS |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
AUTOMATAS FINITOS NO DETERMINISTAS |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
TEOREMAS DE KLEENE |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
AUTOMATAS CELULARES |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
AUTOMATAS A PILA |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
MAQUINAS DE TURING |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
COMPILADORES-CONSTRUCCION |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
ANALISIS LENGUAJE NATURAL |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
ANALIZADOR LEXICO |
| 650 ## - PUNTO DE ACCESO ADICIONAL DE MATERIA--TÉRMINO DE MATERIA |
|---|
| Término de materia |
ANALIZADOR SINTACTICO |
| 700 1# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
|---|
| Nombre personal |
Martínez Fernández, Paloma |
| 700 1# - PUNTO DE ACCESO ADICIONAL--NOMBRE DE PERSONA |
|---|
| Nombre personal |
Borrajo Millán, Daniel |
| 942 ## - ELEMENTOS DE PUNTO DE ACCESO ADICIONAL (KOHA) |
|---|
| Tipo de ítem Koha |
Libros |
| Esquema de clasificación |
Clasificación Decimal Universal |
| 999 ## - NÚMEROS DE CONTROL DE SISTEMA (KOHA) |
|---|
| -- |
62103 |
| -- |
62103 |