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

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
Automata

Automata

Ratings: (0)|Views: 33,604|Likes:
Published by yonis7

More info:

Published by: yonis7 on May 05, 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

05/29/2013

pdf

text

original

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
emskym liked this
Jader Solis liked this
Faustino Rojas liked this

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)//-->