Quizzes de Teoría de la computación
Cómo funcionan los modelos de cómputo, qué problemas pueden resolver y cuáles son los límites de los algoritmos.
1 quiz
28 preguntas
Quizzes de este tema
Prueba una pregunta
De Teoría de la computación: Autómatas finitos y lenguajes regulares · Autómatas finitos deterministas
¿Por qué ningún AFD puede reconocer el lenguaje de las cadenas aⁿbⁿ (n letras a seguidas de n letras b) para todo n?
- Su alfabeto no admite dos letras
- No puede releer símbolos anteriores
- Necesitaría una cantidad ilimitada de estados
Ver la respuesta
Respuesta: Necesitaría una cantidad ilimitada de estados
Para emparejar las b tendría que recordar cuántas a vio, y n puede ser cualquier número, así que ningún conjunto finito de estados puede guardarlo.
Unas pocas preguntas a la vez, antes de tus apps
BrainTok te hace unas preguntas de quizzes como estos antes de abrir las apps que elijas, y tu tiempo de pantalla se vuelve aprendizaje. Para iPhone.
Únete a la beta