Lenguajes Formales y Computabilidad Parcial 2 Siglo 21
Material de estudio importado para Lenguajes Formales
Temario y Contenido
Este parcial contiene 251 preguntas de opción múltiple y verdadero/falso. A continuación tienes un vistazo de los temas evaluados:
Suponiendo el siguiente autómata finito: AF= ({0, 1}, {C0,C1,C2,C3,C4}, C0, f, {C2,C4}). El alfabeto de los símbolos terminales de gramática regular obtenida a partir de el es:
Seleccione las 4 (cuatro) opciones correctas. La expresión formal de una máquina de Turing, ¿Qué incluye?
Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes operaciones realiza una máquina de Turing durante una transición?
¿Cuál de las siguientes afirmaciones es verdadera en relación al lema de bombeo?
La expresión formal de un autómata a pila es: AP= (Σe, Q, Γ, qo, zo, f, F), donde Σe representa...