Lecturas recomendadas Curso 24
Andrés Abeliuk 28 Jun 202228/06/22 a las 17:45 hrs.2022-06-28 17:45:28 Lecturas
1. Lenguajes Regulares
- Autómatas Finitos No Deterministas y Expresiones Regulares:
- Sipser: Cap. 1.1 - 1.3
- Apunte Navarro: 2.1, 2.3 , 2.5
- Lema del Bombeo:
- Sipser: Cap. 1.4
- Apunte Navarro: 2.8
2. Lenguajes Libres del Contexto
- Gramaticas Libres del Contexto y Automatas de Pila
- Sipser: 2.1, 2.2
- Apunte Navarro: 3.1 - 3.5
- Forma Normal de Chomsky:
- Sipser: Cap. 2.1
- Apunte Navarro: 3.8 - 3.9
- Lema del Bombeo:
- Sipser: Cap. 2.3
- Apunte Navarro: 3.6
- Equivalencia AP y GLC
- Sipser: 2.2
- Apunte Navarro: 3.4 - 3.5
- Propiedades de Clausura y Algorítmicas
- Apunte Navarro: 3.7 - 3.8
- Determinismo y Parsing
- Sipser: 2.4
- Apunte Navarro: 3.9
3. Máquinas de Turing y Computabilidad
- Máquinas de Turing:
- Sipser: Cap. 3.1 - 3.3
- Apunte Navarro: 4.1, 4.2, 4.4, 4.5
- La Máquina Universal de Turing
- Apunte Navarro: Sec. 4.6
- Decidibilidad
- Sipser: Cap. 4.1 - 4.2
- Lenguajes No Decidibles y reducibilidad
- Sipser: 5.1, 5.2, 5.3
- Gramáticas dependientes del contexto
- Apunte Navarro: 4.8
4. Complejidad Computacional
- Tiempo de Computación, P y NP
- Sipser: 7
- Apunte Navarro: Sec. 6
Lecturas recomendadas semana 14 63
Andrés Abeliuk 13 Jun 202213/06/22 a las 16:08 hrs.2022-06-13 16:08:13 Lecturas
Complejidad Computacional:
- Sipser Cap 7
Lecturas recomendadas semana 8 85
Andrés Abeliuk 25 Abr 202225/04/22 a las 17:38 hrs.2022-04-25 17:38:25 Lecturas
Decidibilidad
- Sipser: Cap. 4
La Máquina Universal de Turing
- Apunte Navarro: Sec. 4.6
Lecturas recomendadas semana 7 83
Andrés Abeliuk 19 Abr 202219/04/22 a las 11:54 hrs.2022-04-19 11:54:19 Lecturas
Maquinas de Turing:
- Sipser: Cap. 3.1 - 3.3
- Apunte Navarro: 4.1, 4.2, 4.4, 4.5
Lecturas recomendadas semana 5-6 68
Andrés Abeliuk 14 Abr 202214/04/22 a las 11:47 hrs.2022-04-14 11:47:14 Lecturas
Lema del Bombeo:
- Sipser: Cap. 2.3
- Apunte Navarro: 3.6
Equivalencia AP y GLC
- Sipser: 2.2
- Apunte Navarro: 3.4 - 3.5
Propiedades de Clausura y Algorítmicas
- Apunte Navarro: 3.7 - 3.8
Determinismo y Parsing
- Sipser: 2.4
- Apunte Navarro: 3.9
Lecturas recomendadas semana 4 92
Andrés Abeliuk 29 Mar 202229/03/22 a las 09:05 hrs.2022-03-29 09:05:29 Lecturas
Forma Normal de Chomsky:
- Sipser: Cap. 2.1
- Apunte Navarro: 3.8 - 3.9
Automatas de Pila
- Sipser: 2.2
- Apunte Navarro: 3.3 - 3.5
Lecturas recomendadas semana 3 92
Andrés Abeliuk 21 Mar 202221/03/22 a las 17:59 hrs.2022-03-21 17:59:21
Lema del Bombeo:
- Sipser: Cap. 1.4
- Apunte Navarro: 2.8
Lenguajes Libres del Contexto
- Sipser: 2.1
- Apunte Navarro: 3.1 - 3.2
Lecturas recomendadas semana 2 102
Andrés Abeliuk 14 Mar 202214/03/22 a las 12:46 hrs.2022-03-14 12:46:14 Lecturas
- Sipser: Cap. 1.2
- Apunte Navarro: 2.3 , 2.5
Expresiones Regulares:
- Apunte Navarro: 2.1
- Sipser: 1.3