Juiz Unidad 1 Automatas

IZ
Usted está aquí
• Campus
• ► 301405
• ► Cuestionarios
• ► Act 5: Quiz 1 Unidad No. 1
• ► Intento 1
 
 
Act 5: Quiz 1 Unidad No. 1
[pic]
Principio del formularioPara continuar, JavaScript debe estar habilitado
[pic][pic]
1
Puntos: 1/1
Indique cual de las siguientes afirmaciones es la verdadera:
Seleccione una respuesta.
|[pic] |a. Las maquinas de turing ylos automatas de pila son automatas finitos. | |
|[pic] |b. Los automatas finitos solo pueden aceptar lenguajes finitos. | ||[pic] |c. Los automatas finitos tienen un numero finito de estados. | |
|[pic] |d. Ninguna de las anteriores.| |

[pic]
Correcto
Puntos para este envío: 1/1. Con las penalizaciones previas esto da como resultado 0.9/1.

2
Puntos: 1/1
El numero minimo de estados de un AFND(automata finito no determinista) es de:
Seleccione una respuesta.
|[pic] |a. Depende del alfabeto sobre el que esta definido. | |
|[pic] |b. Uno| |
|[pic] |c. Dos | |
|[pic] |d. No hay numero minimo ||

[pic]
Correcto
Puntos para este envío: 1/1. Con las penalizaciones previas esto da como resultado 0.8/1.

3
Puntos: 1/1
Decidir si es verdadera o falsa la siguiente afirmacion: "para cadaautomata finito no determinista existe una gramatica regular que genera el mismo lenguaje.
Respuesta:
[pic]Verdadero [pic]Falso
[pic]
Correcto
Puntos para este envío: 1/1.

4
Puntos: 1/1Indique cual de las siguientes afirmaciones es FALSA:
Seleccione una respuesta.
|[pic] |a. Un automata finito determinista M reconoce un lenguaje L(M) si acepta exclusivamente la coleccion de cadenas...