- Page 1 and 2: Teoría de Autómatas y Lenguajes F
- Page 3: 2 CONTENTS3 ACEPTACIÓN Y GENERACI
- Page 6: Chapter 0PROLOGOComo lo sugiere el
- Page 9 and 10: 8 CHAPTER 0. PROLOGO0.6 Otros Probl
- Page 11 and 12: 10 CHAPTER 1.MATEMÁTICAS BÁSICASE
- Page 13 and 14: 12 CHAPTER 1.MATEMÁTICAS BÁSICAS
- Page 15: 14 CHAPTER 1.MATEMÁTICAS BÁSICASd
- Page 18 and 19: 1.3. GRAFOS Y ARBOLES 171.3 Grafos
- Page 20 and 21: 1.4. RELACIONES BINARIAS 19que su d
- Page 22 and 23: 1.4. RELACIONES BINARIAS 21Ejemplo
- Page 26 and 27: Chapter 2LENGUAJES FORMALESLa teor
- Page 28 and 29: 2.2. PALABRAS 27• Si x es una pal
- Page 30 and 31: 2.3. LENGUAJES 29Sea y una palabra
- Page 32 and 33: 2.3. LENGUAJES 31producto de la aso
- Page 34: 2.4.AUTÓMATAS 33contable de repres
- Page 37 and 38: 36 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 39 and 40: 38 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 41 and 42: 40 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 43 and 44: 42 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 45 and 46: 44 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 47 and 48: 46 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 49 and 50: 48 CHAPTER 3.ACEPTACIÓN Y GENERACI
- Page 52 and 53: 3.5.MINIMIZACIÓN DE AUTÓMATAS FIN
- Page 54 and 55: 3.5.MINIMIZACIÓN DE AUTÓMATAS FIN
- Page 56 and 57: 3.6. TRADUCTORES DE ESTADO FINITO 5
- Page 58 and 59: 3.7. EXPRESIONES REGULARES 57✬✩
- Page 60 and 61: 3.7. EXPRESIONES REGULARES 59✓✏
- Page 62 and 63: 3.7. EXPRESIONES REGULARES 61Ejempl
- Page 64 and 65: 3.7. EXPRESIONES REGULARES 63Ya que
- Page 66 and 67: 3.8. APLICACIONES DE LOS LENGUAJES
- Page 68 and 69: Chapter 4PROPIEDADES DE LOSLENGUAJE
- Page 70 and 71: 4.2. PROPIEDADES DE CLAUSURA 69Ejem
- Page 72 and 73: 4.2. PROPIEDADES DE CLAUSURA 71Ejem
- Page 74 and 75:
4.3. ALGORITMOS DE DECISIÓN 73pued
- Page 76 and 77:
Chapter 5ACEPTACIÓN Y GENERACIÓND
- Page 78 and 79:
5.2. DEFINICIONES 77El segundo tipo
- Page 80 and 81:
5.2. DEFINICIONES 79En la tercera y
- Page 82 and 83:
5.4.CONFIGURACIÓN DE LAS GRAMÁTIC
- Page 84 and 85:
5.5. ÁRBOLES DE DERIVACIÓN 83 ✷
- Page 86 and 87:
5.5. ÁRBOLES DE DERIVACIÓN 85S
- Page 88 and 89:
5.5. ÁRBOLES DE DERIVACIÓN 87desc
- Page 90 and 91:
5.6.SIMPLIFICACIÓN DE GRAMÁTICAS
- Page 92 and 93:
5.7. FORMAS NORMALES 91producción
- Page 94 and 95:
5.7. FORMAS NORMALES 93S → C b A|
- Page 96 and 97:
5.7. FORMAS NORMALES 95(1) for k :=
- Page 98 and 99:
5.8. EQUIVALENCIA ENTRE LLC Y AUTÓ
- Page 100 and 101:
5.8. EQUIVALENCIA ENTRE LLC Y AUTÓ
- Page 102 and 103:
5.9.AMBIGÜEDAD INHERENTE 101se agr
- Page 104 and 105:
5.9. AMBIGÜEDAD INHERENTE 103 ✷T
- Page 106 and 107:
Chapter 6PROPIEDADES DE LOSLENGUAJE
- Page 108 and 109:
6.1. LEMA DE BOMBEO PARA LENGUAJES
- Page 110 and 111:
6.2. PROPIEDADES DE CLAUSURA 1096.2
- Page 112 and 113:
6.2. PROPIEDADES DE CLAUSURA 111Inp
- Page 114 and 115:
6.3. ALGORITMOS DE DECISIÓN 113Inp
- Page 116 and 117:
6.3. ALGORITMOS DE DECISIÓN 115Eje
- Page 118 and 119:
Chapter 7ACEPTACIÓN Y GENERACIÓND
- Page 120 and 121:
7.2. MODELO DE LA MÁQUINA DE TURIN
- Page 122 and 123:
7.3. TÉCNICAS PARA LA CONSTRUCCIÓ
- Page 124 and 125:
7.4. LENGUAJES Y FUNCIONES COMPUTAB
- Page 126 and 127:
7.5. EXTENSIONES AL MODELO 125A A A
- Page 128 and 129:
7.5. EXTENSIONES AL MODELO 127Nóte
- Page 130 and 131:
7.6. HIPÓTESIS DE CHURCH 129especi
- Page 132 and 133:
7.7. MÁQUINAS DE TURING COMO GENER
- Page 134 and 135:
Chapter 8PROPIEDADES DE LOSLENGUAJE
- Page 136 and 137:
8.2. MÁQUINA DE TURING UNIVERSAL 1
- Page 138 and 139:
8.2. MÁQUINA DE TURING UNIVERSAL 1
- Page 140 and 141:
Chapter 9INDECIDIBILIDAD9.1 Problem
- Page 142 and 143:
8.2. MÁQUINA DE TURING UNIVERSAL 1
- Page 144 and 145:
8.2. MÁQUINA DE TURING UNIVERSAL 1