Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword or section
Like this

Table Of Contents

1.1. Introducción Histórica
1.2. Diferentes Modelos de Computación
1.2.1. Autómatas y Lenguajes
1.3. Lenguajes y Gramáticas. Aspectos de su traducción
1.3.1. Alfabetos y Palabras
1.3.2. Lenguajes
1.3.3. Gramáticas Generativas
1.3.4. Jerarquía de Chomsky
2.1. Autómatas Finitos Determinísticos
2.1.1. Proceso de cá lculo asociado a un Autómata de Estado Finito
2.1.2. Lenguaje aceptado por un Autómata de Estado Finito
2.2. Autómatas Finitos No-Determinísticos (AFND)
2.2.1. Diagramas de Transición
2.2.2. Equivalencia de Autómatas Determinísticos y No-Determinísticos
2.3. Autómatas Finitos No Deterministicos con transiciones nulas
2.4. Expresiones Regulares
2.4.1. Propiedades de las Expresiones Regulares
2.4.2. Expresiones Regulares y Autómatas Finitos
2.5. Gramáticas Regulares
2.6. Máquinas de Estado Finito
2.6.1. Máquinas de Moore
2.6.2. Máquinas de Mealy
2.6.3. Equivalencia de Máquinas de Mealy y Máquinas de Moore
Propiedades de los Conjuntos Regulares
3.1. Lema de Bombeo
3.2. Operaciones con Conjuntos Regulares
3.3. Algoritmos de Decision para Autómatas Finitos
3.4. Teorema de Myhill-Nerode. Minimización de Autómatas
3.4.1. Minimización de Autómatas
Gramáticas Libres de Contexto
4.1. Arbol de Derivación y Ambigüedad
4.2. Simplificación De Las Gramáticas Libres De Contexto
4.2.1. Eliminación de Símbolos y Producciones Inútiles
4.2.2. Producciones Nulas
4.2.3. Producciones Unitarias
4.3. Formas Normales
4.3.1. Forma Normal de Chomsky
4.3.2. Forma Normal de Greibach
Autómatas con Pila
5.1. Definición de Autómata con Pila
5.1.1. Lenguaje aceptado por un autómata con pila
5.2. Autómatas con Pila y Lenguajes Libres de Contexto
5.3. Lenguajes Independientes del Contexto Deterministas
Propiedades de los Lenguajes Libres del Contexto
6.1. Lema de Bombeo
6.3.1. Algoritmos de Pertenencia
6.3.2. Problemas Indecidibles para Lenguajes Libres de Contexto
0 of .
Results for:
No results containing your search query
P. 1


|Views: 11,436|Likes:
Published by yonis7

More info:

Published by: yonis7 on May 05, 2011
Copyright:Attribution Non-commercial


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





You're Reading a Free Preview
Pages 4 to 28 are not shown in this preview.
You're Reading a Free Preview
Page 32 is not shown in this preview.
You're Reading a Free Preview
Pages 36 to 120 are not shown in this preview.
You're Reading a Free Preview
Pages 124 to 130 are not shown in this preview.

Activity (191)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Sandra paganini liked this
Ricardo Orea Millan liked this
Eduardo Sanchez Alvarez liked this
Maria Angelica Rincon liked this
emskym liked this
Jader Solis liked this
Faustino Rojas liked this
Pamela Rosas Zambrano liked this

You're Reading a Free Preview

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