Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
186Activity

Table Of Contents

PRÓLOGO
COMENTARIOS PRELIMINARES
CAPÍTULO 1 GRAMÁTICAS Y LENGUAJES FORMALES
CONCEPTOS INTRODUCTORIOS
CONCEPTOS IMPORTANTES
NOMENCLATURA SIMPLIFICADA PARA CADENAS
PREFIJOS, INFIJOS Y POSFIJOS (SUFIJOS)
CONCATENACIÓN DE CADENAS
OPERACIONES SOBRE LENGUAJES
JERARQUÍA DE OPERADORES DE LENGUAJES
DESCRIPCIÓN FORMAL DE LA GRAMÁTICA FORMAL
GRAMÁTICA MAL ESTRUCTURADA
CARACTERIZACIÓN DE UNA GRAMÁTICA
DISEÑO DE GRAMÁTICAS FORMALES
GRAMÁTICAS EQUIVALENTES
GRAMÁTICAS CON LAMBDA O DECIDIBLES
JERARQUÍA DE CHOMSKY
GRAMÁTICA DE CHOMSKY O SIN RESTRICCIONES (TIPO 0)
GRAMÁTICA SENSIBLE AL CONTEXTO (TIPO 1)
GRAMÁTICA LIBRE O INDEPENDIENTE DE CONTEXTO (TIPO 2)
GRAMÁTICA REGULAR (TIPO 3)
DERIVACIÓN POR LA IZQUIERDA Y POR LA DERECHA
COMENTARIO FINAL SOBRE LOS TIPOS DE GRAMÁTICAS
PROBLEMAS ADICIONALES
FORMA NORMAL DE CHOMSKY (CNF)
PROCEDIMIENTO PARA TRANSFORMAR UNA GRAMÁTICA A LA CNF
CAPÍTULO 2 LAS GRAMÁTICAS FORMALES EN LA COMPUTACIÓN
FORMA NORMAL DE BACKUS - NAUR (BNF)
ÁRBOLES DE DERIVACIÓN
GRAMÁTICAS AMBIGUAS Y UNÍVOCAS
APLICACIÓN DE LOS ANALIZADORES DE LENGUAJES
TEORÍA DE COMPILADORES
CASO DE ESTUDIO
CAPÍTULO 3 MÁQUINAS DE ESTADO FINITO
DEFINICIÓN FORMAL
DESCRIPCIÓN DE LA MÁQUINA DE ESTADO FINITO
EJEMPLOS DE APLICACIONES DE MÁQUINAS DE ESTADO FINITO:
DIAGRAMA DE TRANSICIÓN DE UNA MÁQUINA DE ESTADO FINITO
TABLA DE TRANSICIÓN DE LA MÁQUINA DE ESTADO FINITO
EJEMPLO: CONTADOR SÍNCRONO DE 3 BITS
CONCEPTOS ADICIONALES
CAPÍTULO 4 AUTÓMATAS DE ESTADO FINITO
CONCEPTOS GENERALES
DEFINICIÓN FORMAL DE AUTÓMATA DE ESTADO FINITO
CRITERIOS IMPORTANTES EN EL DISEÑO DE UN AUTÓMATA FINITO
AUTÓMATAS EQUIVALENTES
IMPLEMENTACIÓN DE UN AUTÓMATA FINITO
(RECONOCEDOR DE IMPARIDAD DE PULSOS)
(ESPACIOS DE ESTADOS)
AUTÓMATA FINITO NO DETERMINISTA (AFND)
RELACIÓN ENTRE AUTÓMATAS Y GRAMÁTICAS
CONVERSIÓN DE UN AFND EN UN AFD
AUTÓMATAS PARA EXPRESIONES REGULARES
COMENTARIOS ADICIONALES
DESCRIPCIÓN GENERAL
DEFINICIÓN FORMAL DEL AUTÓMATA DE PILA
DISEÑO DE AUTÓMATAS DE PILA
REPRESENTACIÓN ALTERNA DE UN AUTÓMATA DE PILA
0 of .
Results for:
No results containing your search query
P. 1
Libro_TALF_AGA

Libro_TALF_AGA

Ratings: (0)|Views: 11,726 |Likes:
Published by lailagal

More info:

Published by: lailagal on Jul 15, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/10/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 68 are not shown in this preview.
You're Reading a Free Preview
Page 72 is not shown in this preview.
You're Reading a Free Preview
Pages 76 to 104 are not shown in this preview.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->