IIC2224
Autómatas y Compiladores
70 preguntas de desarrollo de pruebas (2018-2 a 2025-2), con la respuesta de la pauta.
GuardadosNada todavía
Toca el marcador en cualquier pregunta para guardarla en una colección (por ejemplo «Interrogaciones» o «Exámenes») y volver a ella después.
Busca en el enunciado, las alternativas, la explicación y la pauta de cada pregunta. Escape borra.
Preguntas de desarrollo
70 preguntas·página 1 de 5
Autómatas finitos y determinización
10 preguntas- NFA no-ambiguo para Lᵢ con i+2 estadosSin intentarControl 1 2020-2·Pregunta 1.1
- NFA no-ambiguo con un solo inicial y finalSin intentarControl 1 2020-2·Pregunta 1.2
- Determinización NFA→DFASin intentarInterrogación 1 2023-2·Pregunta 1
- NFA extendido define un lenguaje regularSin intentarExamen 2023-2·Pregunta 3
- Lenguaje universal de un NFASin intentarInterrogación 1 2024-2·Pregunta 4
- 2DFA implica regular (Myhill-Nerode)Sin intentarInterrogación 2 2024-2·Pregunta 1
- DFA para (ab+abb+abbb)^*Sin intentarExamen 2024-2·Pregunta 2.1
- Intersección de lenguajes regularesSin intentarInterrogación 1 2025-2·Pregunta 1
- Propiedad de la determinización de A_wSin intentarInterrogación 2 2025-2·Pregunta 1
- Lenguaje S(A) regularSin intentarExamen 2020-2·Pregunta 1
Expresiones regulares
8 preguntas- Expresión regular: exactamente dos pares de 0 consecutivosSin intentarInterrogación 1 2018-2·Pregunta 2.1
- Descripción del lenguaje de una expresión regularSin intentarInterrogación 1 2018-2·Pregunta 2.2
- Expresión regular sin la secuencia abbaSin intentarInterrogación 1 2023-2·Pregunta 4
- Expresión regular sin a(b+c)cSin intentarInterrogación 1 2021-2·Pregunta 1
- Construcción inductiva regex → ε-NFASin intentarInterrogación 1 2022-2·Pregunta 1