Teoria de la computacion Fallas
Authored by JOSE ZARAGOZA
Mathematics, Computers
1st Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Como se representa la diferencia de un conjunto?
Ninguna de las anteriores.
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Como se representa un Cuantificador?
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿En que año se publico la maquina de turing?
1939
1936
1937
Ninguna de las anteriores.
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Como se representa una función de transición?
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Que son los lenguajes recursivamente numerables?
Son los lenguajes que no pueden ser aceptados por la maquina de Turing.
Sistema de comunicación estructurado para el que existe un contexto de uso y ciertos principios combinatorios formales.
Son los lenguajes que pueden ser aceptados por la maquina de Turing.
Ninguna de las anteriores.
6.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Como se representa el estado inicial de una Maquina de Turing?
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Quien dijo que “todo lo que pueda ser calculado con nuestro cálculo lambda, puede ser llamado computable”?
Alan Turing
Alonzo Church
Allen Turing
Ninguna de las anteriores.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
