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

Autómatas Finitos No Deterministas:
 - Sipser: Cap. 1.2
- Apunte Navarro: 2.3 , 2.5
Expresiones Regulares:
- Apunte Navarro: 2.1
- Sipser: 1.3