2.1.4 AL/Computabilidad y complejidad básica de autómatas (3 horas Core-Tier1, 3 horas Core-Tier2)

Tópicos:
Core Tier1

Core Tier2

Objetivos de Aprendizaje:
Core-Tier1:

  1. Discute el concepto de máquina de estado finito [Familiarizarse]
  2. Diseñe una máquina de estado finito determinista para aceptar un determinado lenguaje [Usar]
  3. Genere una expresión regular para representar un lenguaje específico [Usar]
  4. Explique porque el problema de la parada no tiene solucion algorítmica [Familiarizarse]
Core-Tier2:
  1. Diseñe una gramática libre de contexto para representar un lenguaje especificado [Usar]
  2. Define las clases P y NP [Familiarizarse]
  3. Explique el significado de NP-Completitud [Familiarizarse]

Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad de Ingeniería y Tecnología, Lima-Perú
basado en el modelo de la Computing Curricula de IEEE-CS/ACM