Este curso cubre la teoría de autómatas e idiomas. Comenzamos con un estudio de autómatas finitos y los lenguajes que pueden definir (los llamados "lenguajes regulares". Los temas incluyen autómatas deterministas y no deterministas, expresiones regulares y la equivalencia de estos mecanismos que definen el lenguaje.
DESCRIPCIÓN
Temáticas del curso
Autómatas finitos y expresiones regulares Gramáticas sin contexto Máquinas de Turing y capacidad de decisión La teoría de la intractabilidad, o problemas NP-completos Minimizar lo que aprenderás
CARACTERÍSTICAS DE ESTE CURSO
Idioma del curso:
Inglés con subtítulos en inglés
Creado por:
Universidad de Stanford
Ventajas
Ventajas destacadas de los cursos de edX
+ 24 millones
de estudiantes de todo el mundo se educan en la plataforma de e-learning.
FUNDADORES
El Instituto de Tecnología de Massachusetts MIT y la Universidad de Harvard, lanzan edX en 2012.
Calidad educativa
Las universidades más prestigiosas y compañías líderes del mundo, ofrecen sus cursos en edX.
Micro Masters
Ganador del Premio QS Reimagine Education de 2019
en la categoría de empleabilidad