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
AulaPro usa cookies para brindar una mejor experiencia a sus usuarios. Puedes obtener más información aquí, o simplemente dar clic en "acepto" o fuera de este aviso para continuar navegando.
Add a review