Autómatas_ Revisión del intento

Vista previa del material en texto

Sintaxis y Semántica del Lenguaje
Pregunta 1
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 2
Parcialmente
correcta
Puntúa 1,50
sobre 2,00
Marcar
pregunta
Pregunta 3
Parcialmente
correcta
Puntúa 0,50
sobre 2,00
Marcar
pregunta
Pregunta 4
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 5
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 6
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 7
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 8
Parcialmente
correcta
Puntúa 0,50
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 10
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 11
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 12
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 13
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 14
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 15
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 16
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 17
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 18
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 19
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 20
Parcialmente
correcta
Puntúa 0,50
sobre 1,00
Marcar
pregunta
Pregunta 21
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 22
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 23
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 24
Incorrecta
Puntúa 0,00
sobre 2,00
Marcar
pregunta
Pregunta 25
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 26
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 27
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 28
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 29
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 30
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 31
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 32
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 33
Incorrecta
Puntúa -0,20
sobre 1,00
Marcar
pregunta
Pregunta 34
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 35
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 38
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 40
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Finalizar revisión
Comenzado el miércoles, 21 de abril de 2021, 18:35
Estado Finalizado
Finalizado en miércoles, 21 de abril de 2021, 20:13
Tiempo
empleado
1 hora 38 minutos
Puntos 28,60/47,00
Calificación 60,85 de 100,00
Acerca de los autómatas finitos (AF) es falso afirmar que:
Seleccione una:
a. La memoria está dada por sus estados.
b. Pueden considerarse como mecanismos aceptadores o reconocedores de palabras
c. La memoria de un Autómata Finito (AF), está dada por sus transiciones.
d. Son máquinas sin memoria externa; son los estados los que resumen de alguna forma la información procesada 
e. Aceptarán una palabra de entrada si, comenzando por el estado inicial y estando la cabeza de lectura apuntando al primer símbolo de la cadena, la
máquina alcanza un estado final o de aceptación después de leer el último símbolo de la cadena.
Sea el AEFD:
 
 
Estados superfluos 
La aplicación del algoritmo sobre ABEFGH y el símbolo '1' genera el grupo 
La aplicación del algoritmo sobre ABEFGH y el símbolo '0' genera el grupo 
La aplicación del algoritmo sobre FG y el símbolo 0 genera el grupo 
vacío
BH
FG
G
Dado el AEFD, para el AEFDm resultante...
 
El estado final es... 
Uno de sus estados es... 
Uno de sus estados es... 
Uno de sus estados es... 
(q2,q3)
(q6)
(q2)
(q3)
Sea el AEFD dado por:
 0 1
>q0 q1 q2
q1 q1 q3
q2 q1 q2
q3 q1 q4
*q4 q1 q2
 
El conjunto (Q-F) es 
La aplicación del algoritmo sobre (Q-F) para el símbolo '1' genera un nuevo grupo formado por... 
La aplicación del algoritmo sobre q0q1q2 para el símbolo '1' genera un nuevo grupo formado por... 
La aplicación del algoritmo sobre q0q2 para el símbolo '1' genera un nuevo grupo formado por... 
q0,q1,q2,q3
q0q2
q1
q0
Expresiones regulares (ER) representan el lenguaje que siempre contiene una subcadena "11"
Seleccione una o más de una:
(0*.1).1. (0+1)* 
(1+0)*+(0.1)*.0.1
Ninguna es correcta
1.0*.0+1.(0.1)*
(((0.1)*+(0.1)*.0)+((1.0)*+(1.0)*.1))
Para el siguiente autómata es verdad que:
 
Seleccione una:
a. Ninguna es correcta
b. Si una cadena tiene 0 unos o más, entonces contiene un número par de unos.
c. Todas las cadenas que tengan igual número de unos y de ceros son aceptadas
d. Si una cadena tiene 5 unos o más, entonces contiene un número par de unos. 
e. Si una cadena tiene menos de 5 unos, entonces tiene un número par de unos.
Al pasar de AEFND a AEFD:
 
en el AEFD el estado inicial es 
en el AEFD el estado final es 
en el AEFD un estado intermedio es 
en el AEFD q0 para 'b' existe transición a 
q0
q3
q1
q3
Acerca de los autómatas finitos (AF) es correcto afirmar que:
Seleccione una o más de una:
a. La memoria está dada por sus estados.
b. Son máquinas sin memoria externa; son los estados los que resumen de alguna forma la información procesada
c. La memoria de un Autómata Finito (AF), está dada por sus transiciones.
d. Pueden considerarse como mecanismos aceptadores o reconocedores de palabras 
e. Aceptarán una palabra de entrada si, comenzando por el estado inicial y estando la cabeza de lectura apuntando al primer símbolo de la cadena, la
máquina alcanza un estado final o de aceptación después de leer el último símbolo de la cadena.

Nombre de una MEF definida por la 7-tupla {Q, Σ, Γ, δ, q0, B, F}
Q: Es el conjunto finito de estados
Σ: Es un conjunto finito de símbolos de entrada.
Γ: Es el conjunto finito de símbolos que puede reconocer
δ: Es la función de transición δ(qi , σ) → (qk, γ, R|L),
q0: Estado inicial
B: Es el símbolo en blanco
F: Es el conjunto de estados finales
Seleccione una:
a. Turing 
b. Mealy
c. Moore
d. AEFND
e. ninguna
Dado el siguiente autómata finito, es válido afirmar que:
Seleccione una:
a. La Er que lo representa es: (a.b*.a)* 
b. La ER que lo representa: ((b+a.b*.a)*.a.b*)*
c. La ER que lo representa es: ((b*.a.b*.a)*.b*.a.b*)*
d. La ER que lo representa es: (b+a.b*.a)*
e. Ninguna es correcta
En la Máquina de Moore las salidas respecto de las entradas son
Seleccione una:
a. independientes 
b. dependientes
c. de mayor cardinalidad
d. de menor cardinalidad
e. ninguna
Indicar el lenguaje que define la expresión regular: (0+1)*0(0+1)*0(0+1)*
Seleccione una:
Todas las cadenas que contienen como máximo dos ceros
Todas las cadenas que contienen al menos dos ceros 
Todas las cadenas que comienzan o terminan en 0 o 1
Todas las cadenas que terminan en 0 o 1
Todas las cadenas que contienen la secuencia 00
¿Las cadenas aabbbbbba y aabbbbba pertenecen a e = {a U abU bb}*
Seleccione una:
Ninguna de las dos
Sí, ambas 
Sólo la primera
Sólo la segunda
La transición Q × Σ → S / S ⊆ Q corresponde a un autómata...
Seleccione una:
a. no determinístico 
b. determinístico
c. mínimo
d. de pila
e. ninguna
En la Máquina de Mealy las salidas están determinadas por el (palabra compuesta)
Seleccione una:
a. estado actual
b. estado previo
c. símbolo leído
d. símbolo de salida
e. ninguna 
Dado el siguiente AEFD, entonces para el AEFDm resultante hay transiciones:
 
de q1 con 'a' 
de (q2,q3) con 'b' 
de q5 con 'a' 
de q4 con 'b' 
q1
(q2,q3)
ninguna
ninguna
Marcar si hay autómatas que sean equivalentes:
 
Seleccione una:
a. Autómatas B y F)
b. Autómatas A y B)
c. Ninguno es equivalente aotro
d. Autómatas C y D)
e. Autómatas A y E) 
f. Autómatas E y F)
Máquina abstracta reconocedora de gramáticas tipo 0
Seleccione una:
a. turing 
b. mealy
c. moore
d. aefnd
e. ninguna
Indique cuál afirmación es verdadera con respecto al autómata de la figura:
 
Seleccione una:
a. Es determinista 
b. Es no determinista 
c. Es determinista sólo si el alfabeto de la máquina incluye más símbolos que x e y
d. Ninguna de las afirmaciones es cierta
e. Corresponde a una G3
Marcar cuáles serían las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA):
Seleccione una o más de una:
a. Identificando el alfabeto de salida.
b. Dando la lista de sus estados.
c. Identificando el estado inicial y los estados finales. 
d. Identificando la función de transición. 
e. Identificando el alfabeto.
Dado el alfabeto {x,y}, indique cuál de las siguientes afirmaciones es verdadera con respecto a los lenguajes L y L aceptados, respectivamente, por
los autómatas de la figura:
 
Seleccione una:
a. L1 y L2 son iguales
b. L1 está incluído en L2
c. L2 está incluído en L1
d. Ninguna es correcta 
1 2
Indique cuál de las siguientes afirmaciones es falsa:
 
Seleccione una:
a. Todo autómata finito determinista definido para un alfabeto con n símbolos debe contener al menos n transiciones
b. Habitualmente en los diagramas de transición que representan autómatas finitos sólo se representan las transiciones que conducen al reconocimiento de
alguna cadena, considerándose implícito un denominado "estado de captación global", donde se entiende que llegan los arcos omitidos
c. Si en un autómata finito para cada estado hay ninguna o a lo sumo una transición para cada símbolo, entonces el autómata es determinista
d. En un autómata de pila determinista pueden darse transiciones de tipo (vacío,vacío), es decir, que no impliquen la lectura de ningún símbolo, ni de la
pila, ni de la cadena de entrada

e. Ninguna de las otras opciones es correcta
Al pasar de AEFND a AEFD:
en el AEFD resultante el estado inicial es 
en el AEFD resultante el estado final es 
en el AEFD resultante un estado intermedio es 
en el AEFD resultante q0 para 'b' existe transición a 
q0
q3
q1q2
q1q2
Sea el AEFD: 
 
Estados superfluos 
La aplicación del algoritmo sobre q0q3 y el símbolo 'b' genera el grupo 
La aplicación del algoritmo sobre q0q3 y el símbolo 'a' genera el grupo 
La aplicación del algoritmo sobre q4q5 para el símbolo 'a' genera el grupo 
vacío
q3q5
q3q5
q3q5
¿Cuál es el lenguaje que acepta el siguiente autómata?
 
Seleccione una:
a. {x}
b. {xx}
c. {x | n >= 0} 
d. Ninguna es correcta
n
Reconocedor del texto escrito en un lenguaje
Seleccione una:
a. autómata 
b. expresión regular
c. gramática
d. derivador
e. ninguna
Indique cuál expresión regular describe las cadenas de la forma:
3, 13, 123, 11113, 221113 , 23, 223, 113, 121211223, 111212213, …
Seleccione una:
(1 2)* 3
ninguna
1*2*3*
(1 | 2)+ 3
(1 | 2 | 3)+ 
Indique cuál producción no corresponde a una gramática regular.
Seleccione una:
S → SA 
ninguna
S → aA
A → b
A → bA
S → aS
Nombre de una MEF definida por la 6-tupla {Q, Σ, S, δ, λ, q0} donde: 
Q: Es el conjunto finito de estados. 
Σ: Es el alfabeto de entrada. 
S: Es el alfabeto de salida. 
δ: Función de transición Q × Σ → Q. 
λ: Función de Q a S, dado q nos arroja una s donde s ∈ S y q ∈ Q. 
q0: Estado inicial.
 
Seleccione una:
a. Moore 
b. Mealy
c. Turing
d. AEFND
e. ninguna
La gramática que corresponde al siguiente autómata es:
 
 
Seleccione una:
a. Regular Lineal a Derecha 
b. No es regular, es libre de contexto
c. No es regular, es irrestricta
d. Ninguna de las anteriores
e. No regular, lineal a izquierda
Indicar el autómata que acepta el lenguaje que representa la gramática:
S -> 1S, S -> 0A, A -> 0A, A -> 1B, B -> 1S, B -> 0A, B -> λ
Seleccione una:
a. Autómata A)
b. Autómata B)
c. Autómata C 
d. Autómata D)
e. Autómata E)
f. Autómata F)
Indique cuál de las siguientes afirmaciones es verdadera con respecto al autómata de la figura:
 
Seleccione una:
a. Es determinista 
b. Es una máquina de Turing
c. Es determinista sólo si el alfabeto de la máquina incluye más símbolos que x e y
d. Ninguna de las afirmaciones es cierta
e. Corresponde a una G0
Indique cuál expresión regular describe las cadenas de la forma:
aa, ab, ba, bb, aab, bbaaa, aabbaabbb, aabaaaaa, bbbabb …
Seleccione una:
a*(a | b)*
(a | b)(a | b) 
ninguna
(a | b)
a*b*
+
La gramática que corresponde al siguiente autómata es sólo:
 
 
Seleccione una:
a. G2 
b. Regular Lineal a Izquierda
c. No regular
d. Ninguna de las anteriores 
e. G1
Sea el AFD
La palabra aceptada es:
Seleccione una:
a. 111
b. 110
c. 001
d. 000
e. λ 
Máquinas de estados finitos que reconocen los lenguajes irrestrictos.
Seleccione una:
a. Turing 
b. Mealy
c. Moore
d. AEFND
e. ninguna
Dado el autómata de la figura, indique cuál de las siguientes afirmaciones es verdadera:
 
Seleccione una:
a. El autómata es determinista 
b. El autómata siempre vacía su pila antes de llegar a un estado de aceptación
c. El autómata puede reconocer la cadena xy vaciando su pila antes de llegar al estado de aceptación
d. Ninguna de las afirmaciones es cierta
Para el siguiente Autómata, asocie la expresión regular que lo identifica:
Seleccione una:
a. (1.0 + 0)* 
b. Ninguna porque las ER no tienen en cuenta las transiciones vacías del autómata
c. (1.0 + 0)*.1.0
d. (1.0 + 0)
e. (0+1+0*)
Dado el siguiente autómata finito, es válido afirmar que:
Seleccione una:
a. La ER que lo representa: (b+a.b*.a)*.a.b*
b. La ER que lo representa es (b*.a.b*.a)*.b*.a.b*
c. La ER que lo representa es: (b+a.b*.a)*
d. La ER que lo representa es: ((b*.a.b*.a)*.b*.a.b*)* 
e. La ER que lo representa es: (a.b*.a)*
Indique cuál expresión regular describe las cadenas de la forma:
aa, ab, ba, bb, aab, bbaaa, …
Seleccione una:
a*b*
a*(a | b)*
(a | b)
(a | b)(a | b)
ninguna 
*
Navegación por el cuestionario
Julian Eduardo Corrales Hernandez
Mostrar una página cada vez
Finalizar revisión
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
35 36 37 38 39 40
UTN
https://www.campusvirtual.frm.utn.edu.ar/mod/resource/view.php?id=82574
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/view.php?id=105713
https://www.campusvirtual.frm.utn.edu.ar/mod/resource/view.php?id=82571
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/view.php?id=105713
https://www.campusvirtual.frm.utn.edu.ar/user/view.php?id=10701&course=76
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/review.php?attempt=190576&cmid=11005&showall=0