Cuestionario-3

Vista previa del material en texto

Sintaxis y Semántica del Lenguaje
Pregunta 1
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 2
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 3
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 4
Correcta
Puntúa 1,00
sobre 1,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
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 8
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 9
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 10
Correcta
Puntúa 1,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
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 15
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 16
Parcialmente
correcta
Puntúa 1,00
sobre 2,00
Marcar
pregunta
Pregunta 17
Parcialmente
correcta
Puntúa 1,50
sobre 2,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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 21
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 22
Parcialmente
correcta
Puntúa 1,50
sobre 2,00
Marcar
pregunta
Pregunta 23
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 24
Incorrecta
Puntúa 0,00
sobre 1,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
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 28
Parcialmente
correcta
Puntúa 0,25
sobre 1,00
Marcar
pregunta
Pregunta 29
Parcialmente
correcta
Puntúa 1,50
sobre 2,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
Correcta
Puntúa 2,00
sobre 2,00
Marcar
pregunta
Pregunta 33
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 34
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 35
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Pregunta 36
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 37
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 38
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 39
Correcta
Puntúa 1,00
sobre 1,00
Marcar
pregunta
Pregunta 40
Incorrecta
Puntúa 0,00
sobre 1,00
Marcar
pregunta
Finalizar revisión
Comenzado el miércoles, 21 de abril de 2021, 18:06
Estado Finalizado
Finalizado en miércoles, 21 de abril de 2021, 19:42
Tiempo
empleado
1 hora 36 minutos
Puntos 37,75/47,00
Calificación 80,32 de 100,00
Forma de autómata que no posee transiciones ambiguas
Seleccione una:
a. determinista 
b. no determinista
c. mínimo
d. irregular
e. ninguna
Indique cuál expresión regular describe las cadenas de la forma:
aa, ab, ba, bb, aab, bbaaa, …
Seleccione una:
a*(a | b)*
(a | b)
ninguna 
a*b*
(a | b)(a | b)
*
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 
(12)* 3
(1| 2 | 3)+
ninguna
1*2*3*
¿Cuál de estas dos expresiones regulares representa el lenguaje aceptado por el siguiente autómata ? ( el símbolo U expresa alternativa
como el | o el + )
 
 
Seleccione una:
a. En e2 la inicio x.x* la primera x está demás
b. Sólo e1
c. Sólo e2
d. Ninguna de las otras opciones dadas es correcta 
Reconocedor del texto escrito en un lenguaje
Seleccione una:
a. autómata 
b. expresión regular
c. gramática
d. derivador
e. ninguna
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
Al pasar de AEFND a AEFD:
para q0 y el símbolo 'a' se obtiene 
para q0 y el símbolo 'b' se obtiene 
para q2 y el símbolo 'b' se obtiene 
para q1 y el símbolo 'b' se obtiene 
q1q2
q1q2
q3
vacío
Dado los siguientes dos autómatas, determine cuáles afirmaciones son válidas:
Seleccione una:
a. Ambos son AFND y reconocen el mismo lenguaje 
b. El autómata A es un AFND pero no reconoce el mismo lenguaje que el autómata B
c. El autómata B es un AFD pero no reconoce el mismo lenguaje que el autómata A 
d. Ninguna de las otras opciones es correcta
e. El autómata B es un AFND y su ER es la misma que la del autómata A.
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 
D
BH
FG
G
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
Expresión que representa a un AEF
Seleccione una:
a. regular 
b. irregular
c. binaria
d. lógica
e. ninguna
Sean: L1={0 1 | p,q > 0} L2={0 1 | p,q > 0 con p=q} L3={0 1 0 | p,q,r > 0 con p=q=r}
Indicar los enunciados que son falsos.
Seleccione una:
a. Se puede usar una máquina de Turing para reconocer los tres lenguajes
b. Se puede usar un autómata de pila para reconocer L1 y L2
c. L1 es un lenguaje regular
d. Los tres lenguajes son del tipo 2 
e. Ninguna es falsa
p q p q p q r
La función de transición Q × Σ -> Q corresponde a un autómata de estado finito
Seleccione una:
a. determinístico 
b. no determinístico
c. mínimo
d. de pila
e. ninguna
Nombre de una MEF definida por {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 salida Q × Σ → S, λ(qi , a) → s donde s ∈ S, q ∈ Q y a ∈ Σ.
q0: Estado inicial.
 
Seleccione una:
a. Mealy
b. Moore
c. Turing
d. AEFND
e. ninguna 
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.
Dado el AEFD, para el AEFDm resultante...
 
Cantidad de transiciones hacia otros estados desde el estado final... 
Cantidad de esatdos del autómata resultante.. 
Cantidad de transiciones desde (q1) hacia (q5)... 
Cantidad de transiciones desde (q4) hacia el estado final... 
1
5
1
2
Si se quiere encontrar el AEFD equivalente.
 
En el grupo {q0, q1} para el símbolo 'y' la función de transición produce el subconjunto: 
En el grupo {q0, q2} para el símbolo 'y' la función de transición produce el subconjunto: 
En el grupo {q1, q2} para el símbolo 'y' la función de transición produce el subconjunto: 
En el grupo {q0, q1} para el símbolo 'x' la función de transición produce el subconjunto: 
{q2}
{q0}
{q0,q2}
{q0,q1}
Indicar el lenguaje que define la expresión regular: (0+1)*0(0+1)*0(0+1)*
Seleccione una:
Todas las cadenas que terminan en 0 o 1
Todas las cadenas que comienzan o terminan en 0 o 1
Todas las cadenas que contienen como máximo dos ceros
Todas las cadenas que contienen al menos dos ceros 
Todas las cadenasque contienen la secuencia 00
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
Respecto de las Expresiones Regulares la Clausura:
Seleccione una:
Es la Union de un lenguaje consigo mismo infinitas veces
Es el lenguaje vacío
Ninguna de las opciones es correcta
Es la concatenación de un lenguaje con Φ infinitas veces
Es la concatenación de un lenguaje consigo mismo infinitas veces 
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
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
q1q2
q1
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 lenguaje que reconoce el autómata:
f(q0, λ, λ) -> (q1, $) 
f(q1, 0, λ) -> (q1, 1) 
f(q1, 1, λ) -> (q1, 0) 
f(q1, 0, 1) -> (q1, λ) 
f(q1, 1, 0) -> (q1, λ) 
f(q1, λ, $) -> (q2, λ)
 
L1 = { ww / w → {0, 1}* }
L2 = { w → {0, 1}* / w }
L3 = { 0 1 / n > 0 }
L4 = { w → {0, 1}* / w = 0 1 }
 
 
Seleccione una:
a. Ninguno
b. L1
c. L4
d. L2
e. L3 
R
n n
n n
Dado el siguiente autómata finito, es válido afirmar que:
Seleccione una:
a. Ninguna es correcta
b. La ER que lo representa: ((b+a.b*.a)*.a.b*)*
c. La ER que lo representa es: (b+a.b*.a)*
d. La Er que lo representa es: (a.b*.a)*
e. La ER que lo representa es: (b*.a.b*.a)*.b*.a.b* 
Máquina abstracta donde la salida depende sólo del estado actual 
Seleccione una:
a. moore 
b. mealy
c. aefnd
d. aefd
e. ninguna
Indicar la expresión regular equivalente a: 0*(10*)*
Seleccione una:
(1*0)*1*
(0 + 1)* 10(0 + 1)*
0 + (0 + 10)*
00*(10*)*
Ninguna es equivalente 
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 estado inicial y los estados finales.
b. Dando la lista de sus estados.
c. Identificando la función de transición. 
d. Identificando el alfabeto de salida.
e. Identificando el alfabeto.
Si se quiere encontrar el AEFD equivalente.
 
En el grupo {q0, q2} para el símbolo 'y' la función de transición produce el subconjunto: 
En el grupo {q0, q1} para el símbolo 'y' la función de transición produce el subconjunto: 
En el grupo {q1, q2} para el símbolo 'y' la función de transición produce el subconjunto: 
En el grupo {q0, q1} para el símbolo 'x' la función de transición produce el subconjunto: 
{q0}
{q2}
{q0,q2}
{q0,q1}
Dados los siguientes dos autómatas finitos, identifique los aspectos válidos en cuanto a su comportamiento..
Seleccione una:
a. Los autómatas no reconocen el mismo lenguaje
b. Los dos autómatas son producto de una gramática libre de contexto GLC
c. La cadena {bb} solo es reconocida por uno de los autómatas.
d. El primer autómata es un AFND y el segundo es el resultado de un proceso de conversión a AFD. 
e. Los autómatas reconocen cadenas o palabras diferentes.
¿ Cuál de los siguientes lenguajes sobre ∑ = {0,1} son descripto por (0+1)*0(0+1)*0(0+1)* ?
Seleccione una:
Conjunto de todas las cadenas que contienen al menos dos ceros 
Conjunto de todas las cadenas que contienen la secuencia 00
Conjunto de todas las cadenas que comienzan y terminan con 1 o 0
Conjunto de todas las cadenas que contienen a lo sumo dos ceros
Ninguna de las otras opciones
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
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 B)
b. Autómata D)
c. Autómata C 
d. Autómata E)
e. Autómata A)
f. Autómata F)
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. Ninguna es correcta 
c. La ER que lo representa es: ((b*.a.b*.a)*.b*.a.b*)*
d. La Er que lo representa es: (a.b*.a)*
e. La ER que lo representa es: (b+a.b*.a)*
¿Cuál es el complemento del lenguaje aceptado por el AEF?
Seleccione una:
a. (D)
b. (C)
c. (A) 
d. (B)
Indique cuál expresión regular describe las cadenas de la forma:
aa, ab, ba, bb, aab, bbaaa, aabbaabbb, aabaaaaa, bbbabb …
Seleccione una:
a*b*
(a | b)(a | b)
a*(a | b)*
ninguna
(a | b) +
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
Marcar si hay autómatas que sean equivalentes:
 
Seleccione una:
a. Ninguno es equivalente a otro
b. Autómatas A y E) 
c. Autómatas E y F)
d. Autómatas C y D)
e. Autómatas A y B)
f. Autómatas B y F)
Indicar si la cadena yy pertenece al lenguaje que acepta el autómata (donde k puede ser x o conjunto vacío).
 
Seleccione una:
a. Sí, tanto si k es x como si es λ 
b. No
c. Sólo si k es x
d. Sólo si k es λ
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
Navegación por el cuestionario
Jennifer Jazmin Ledesma
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/quiz/view.php?id=105713
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/user/view.php?id=3228&course=76
https://www.campusvirtual.frm.utn.edu.ar/mod/quiz/review.php?attempt=190529&cmid=11005&showall=0