Quiz Automatas y Lenguajes Formales

Comenzado el	lunes, 30 de octubre de 2017, 13:26
Estado	Finalizado
Finalizado en	lunes, 30 de octubre de 2017, 14:24
Tiempo empleado	58 minutos 4 segundos
Puntos	8,2/15,0
Calificación	40,8 de 75,0 (54%)
Comentario -	Calificación aceptable media

Pregunta 1

Parcialmente correcta

Puntúa 0,3 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Analice e identifique cuáles afirmaciones son válidas con referencia al diseño del siguiente autómata:

Seleccione una o más de una:

a. Lo puede represetar la gramática S -- > λ | aA ........ A -- >bB| bS ........... B -- > aS 

Correcto

b. Es una autómata AFND cuya ER= ab(ab)*(aba)*

c. Es un autómata AFND que tiene como ER= ab+(ab)*(aba)*

d. Es un AFND que acepta el lenguaje (ab U aba)*

Retroalimentación

La respuesta correcta es: Es un AFND que acepta el lenguaje (ab U aba)*, Es un autómata AFND que tiene como ER= ab+(ab)*(aba)*, Lo puede represetar la gramática S -- > λ | aA ........ A -- >bB| bS ........... B -- > aS

Pregunta 2

Parcialmente correcta

Puntúa 0,5 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Sea el vocabulario{a,b,c},la expresión regular(a|b)*cindica el conjunto de todas las cadenas formadas con los símbolos a, b y c . Cuáles sentencias o cadenas son válidas:

Seleccione una o más de una:

a. ababaabbc 

Correcto: Es una combinación válida.Pueden formarse cadenas con los símbolos a y b, sucediéndose cualquier número de veces( y en cualquier orden) y siempre terminando la cadena en el símbolo c

b. abc

c. bbbbbbbbbbbc

d. bbaaac 

Correcto: Es una combinación válida.Pueden formarse cadenas con los símbolos a y b, sucediéndose cualquier número de veces( y en cualquier orden) y siempre terminando la cadena en el símbolo c

Retroalimentación

La respuesta correcta es: ababaabbc, bbaaac, bbbbbbbbbbbc, abc

Pregunta 3

Parcialmente correcta

Puntúa 0,5 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Para el autómata de la siguiente figura, que apreciaciones son válidas

Seleccione una o más de una:

a. D. ER = (1+0)* + λ 

Incorrecto

b. ER = (0+1)*

c. Acepta la cadena vacía 

Correcto

d. ER = (1+0). lambda 

Incorrecto

Retroalimentación

La respuesta correcta es: Acepta la cadena vacía, ER = (0+1)*

Pregunta 4

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Sea M un autómata de pila. Indique cuál de las siguientes afirmaciones es falsa:

Seleccione una:

a. Si M es un autómata de pila determinista que siempre llega a los estados de aceptación con pila vacía, entonces L(M) no puede ser aceptado por un autómata de pila no determinista 

Esta afirmación es falsa ya que para todo lenguaje reconocido por un autómata de pila determinista existe un autómata de pila determinista que lo reconoce y acepta.

b. Un autómata de Pila reconoce lenguajes que sean generados por gramáticas de tipo2.

c. Sea L={a, ab}. L puede ser aceptado por un autómata de pila determinista que siempre llegue a los estados de aceptación con pila vacía

d. Sea L={a, ba}. L puede ser aceptado por un autómata de pila determinista que siempre llegue a los estados de aceptación con pila vacía

Retroalimentación

La respuesta correcta es: Si M es un autómata de pila determinista que siempre llega a los estados de aceptación con pila vacía, entonces L(M) no puede ser aceptado por un autómata de pila no determinista

Pregunta 5

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son válidas:

Seleccione una o más de una:

a. 0 . (1 . 0) = 0 . (1 + 0 ) *

b. (0+1)*=(0*+1*)* 

Correcto: Son propiedades que cumplen las ER

c. 0 . (1 . 0)* = (0 . 1)* . 0 

Correcto: Son propiedades que cumplen las ER

d. 0* = (0*)* 

Correcto: Son propiedades que cumplen las ER

Retroalimentación

La respuesta correcta es: (0+1)*=(0*+1*)*, 0 . (1 . 0)* = (0 . 1)* . 0, 0* = (0*)*

Pregunta 6

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Este lenguaje:

L (G) = {a ^{(potencia n)} b (potencia n) / n>=1}

Es generado por la gramática:

Seleccione una:

a. S ---> ab| Sab

b. S ---> Sab | aSb 

Incorrecto

c. S ---> Sa| Sb

d. S ---> aSb | ab

Retroalimentación

La respuesta correcta es: S ---> aSb | ab

Pregunta 7

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

La minimización de Autómatas, es un ejercicio común en Automatización. Identifique que conceptos son válidos cuando se aplica este proceso:

Seleccione una:

a. La minimización no debe cambiar el lenguaje aceptado pero si las posibles cadenas válidas

b. En un proceso de minimización se pueden eliminar estados distinguibles entre si, siempre y cuando cumplan las condiciones de aceptación de lenguaje.

c. En un proceso de minimización se pueden eliminar estados No distinguibles entre si, siempre y cuando cumplan las condiciones de aceptación de lenguaje 

Correcto

d. Un autómata se puede minimizar siempre y cuando el autómata dado no acepte cadenas vacías.

Retroalimentación

La respuesta correcta es: En un proceso de minimización se pueden eliminar estados No distinguibles entre si, siempre y cuando cumplan las condiciones de aceptación de lenguaje

Pregunta 8

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Dado los siguientes dos autómatas: determine cuáles afirmaciones son válida

Seleccione una o más de una:

a. El autómata A tiene como ER =(0*11*0)*0*11*

b. El autómata B tiene la misma Er que el autómata A

c. El autómata B es un AFND (además posee dos estados de aceptación) y su ER es la misma que la del autómata A. 

Incorrecto: Ambos autómatas son AFD y o reconocen el mismo lenguaje.

d. Al autómata tiene como ER = 0*11*(01)*

Retroalimentación

La respuesta correcta es: Al autómata tiene como ER = 0*11*(01)*, El autómata A tiene como ER =(0*11*0)*0*11*

Pregunta 9

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

1.Cuál es la longitud de dos cadenas o palabras concatenadas (propiedad de la concatenación):

Seleccione una:

a. |w.u| =|w| + |u| para todo w,u que pertenezca a ∑*

b. |w.u| =|w|*+ |u|* para todo w,u que pertenezca a ∑

c. |w.u| =|w| + |u| para todo w,u que pertenezca a ∑ 

Incorrecto

d. |w.u| =|w| . |u| para todo w,u que pertenezca a ∑*

Retroalimentación

La respuesta correcta es: |w.u| =|w| + |u| para todo w,u que pertenezca a ∑*

Pregunta 10

Parcialmente correcta

Puntúa 0,3 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Dados los siguientes dos autómatas finitos, identifique los aspectos válidos en cuanto a su comportamiento.

Seleccione una o más de una:

a. Corresponde a un proceso de conversión o transformación de un AFND a un AFD. Ambos autómatas reconocen el mismo lenguaje 

Correcto: El primer autómata es un AFND y el segundo es el resultado de un proceso de conversión a AFD

b. La cadena {bbbb} es reconocida por los dos autómatas.

c. Los dos autómatas son producto de una gramática libre de contexto GLC

d. Los autómatas pueden ser expresados de forma matemática por la misma ER

Retroalimentación

La respuesta correcta es: Corresponde a un proceso de conversión o transformación de un AFND a un AFD. Ambos autómatas reconocen el mismo lenguaje, La cadena {bbbb} es reconocida por los dos autómatas., Los autómatas pueden ser expresados de forma matemática por la misma ER

Pregunta 11

Incorrecta

Puntúa 0,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Teniendo en cuenta el uso de paréntesis en las ER, La precedencia(orden jerárquico a la hora de hacer operaciones y determinar lenguajes) de las operaciones en las Expresiones Regulares (ER) es:

Seleccione una:

a. Paréntesis () / Clausura (a)* / Concatenación (ab) / Unión (a+b)

b. Concatenación (a ∙ b) / paréntesis() / Unión (ab) / Clausura (a)*

c. Clausura (a)* / Unión (ab) / Concatenación (a ∙ b) / paréntesis()

d. Paréntesis () / Concatenación (ab) / Unión (a+b) / Clausura (a)* 

Incorrecto: La precedencia de las operaciones es Clausura, Conctenación , Unión. Los paréntesis se pueden eliminar siempre que no haya duda.

Retroalimentación

La respuesta correcta es: Paréntesis () / Clausura (a)* / Concatenación (ab) / Unión (a+b)

Pregunta 12

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Dadas las siguientes gramáticas, asócielas a los enunciados que se presentan de forma correcta. Tenga en cuenta que como Símbolo inicial se toma a “S” que son los estados iniciales y como símbolos no terminales los estados en el orden de su nombramiento. El conjunto finito de símbolos terminales son los símbolos del alfabeto ∑ del autómata.

Seleccione una o más de una:

a. La Gramática D corresponde a una representación válida del lenguaje que acepta el Autómata “C”. 

Correcto: La gramática D es la del AFD del Autómata “C”.

b. La Gramática B corresponde a una representación válida del lenguaje que acepta el Autómata ”D”.

c. La Gramática C corresponde a una representación válida del lenguaje que acepta el Autómata con lambda transiciones del Autómata “E” 

Correcto: La gramática C es la de un AFND con landa transiciones.

d. La Gramática A corresponde a una representación válida del lenguaje que acepta los Autómatas “A” y “B”.

Retroalimentación

La respuesta correcta es: La Gramática D corresponde a una representación válida del lenguaje que acepta el Autómata “C”., La Gramática C corresponde a una representación válida del lenguaje que acepta el Autómata con lambda transiciones del Autómata “E”

Pregunta 13

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:(seleccione varias opciones según su análisis)

Seleccione una o más de una:

a. Identificando el estado inicial y los estados finales. 

Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial, los estados finales, y la función transición.

b. Identificando el alfabeto. 

Incorrecto: Un autómata no es suficiente describirlo dando el alfabeto.

c. Identificando la función de transición. 

Correcto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial, los estados finales, y la función transición.

d. Dando la lista de sus estados. 

Incorrecto: Un autómata puede describirse dando la lista de sus estados, el alfabeto, el estado inicial, los estados finales, y la función transición. Esta función se puede describir usando notación usual para definir funciones o usando una matriz, con una fila por cada estado y una columna por cada símbolo del alfabeto. Todas las condiciones son necesarias para describir el autómata.

Retroalimentación

La respuesta correcta es: Identificando el estado inicial y los estados finales., Identificando la función de transición.

Pregunta 14

Parcialmente correcta

Puntúa 0,5 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

La palabra vacía (o cadena vacía) tiene las siguientes características: selecciónelas que son correctas

Seleccione una o más de una:

a. Es la palabra de longitud cero 

Correcto

b. Es la misma para todos los alfabetos

c. La cadena vacía en sí sola no puede llegar a ser una ER

d. Se denota como vacío

Retroalimentación

La respuesta correcta es: Es la palabra de longitud cero, Es la misma para todos los alfabetos

Pregunta 15

Correcta

Puntúa 1,0 sobre 1,0

Marcar pregunta

Enunciado de la pregunta

1.Para el autómata de la siguiente figura, que apreciaciones son válidas

Seleccione una o más de una:

a. ER = (1+0)*(1+0) 

Correcto

b. ER = (1+0)*

c. No acepta la cadena vacía 

Correcto

d. ER = (1+0)

Retroalimentación

La respuesta correcta es: No acepta la cadena vacía, ER = (1+0)*(1+0)