AUTOMATAS ACT5 QUIZ1



1
Puntos: 1
Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son válidas:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Dados los siguientes autómatas determine que características aplican en cuanto a su comportamiento y diseño.


14
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Para el siguiente autómata, identifique cuál es la Expresión Regular (ER) que mejor lo representa:


2
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Dado el siguiente autómata: Cambie los símbolos del alfabeto asociando a = 0 y b =1 . Para las siguientes opciones,(que están en base 10 o decimal), conviértalas a base 2 (binario) y recorra el autómata e identifique cuál número acepta el autómata.


28
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Para el siguiente Autómata, asocie la expresión regular que lo identifica:

7
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Cuáles afirmaciones son válidas y que surgen de un análisis de las ER (Expresiones Regulares):
Analice los autómatas dados:
3a
3b
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question7
Puntos: 1
Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa a continuación es:
L = L1L2 = {xy / x pertenece L1 Ʌ y pertenece L2}
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Acerca de la clasificación de los lenguajes, identifique las afirmaciones válidas con referencia a la jerarquía y comportamiento de los mismos:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Dado el siguiente autómata, analice sus características verdaderas en comportamiento, diseño y lenguajes de aceptación:
5

Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
Puntos: 1
Acerca del comportamiento de los estados en un autómata, indique que apreciaciones son válidas con respecto a su función y comportamiento:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Dado el siguiente autómata Finito, es válido afirmar:

16
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question12
Puntos: 1
Dada la siguiente gramática. (tenga en cuenta la ambigüedad).
S ---> Ac|Bd
---> aAb|ab
B ---> aBbb|abb
Esta genera el language:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question13
Puntos: 1
Sea el autómata A = (∑, Q, f, q1, F) donde:
∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:
8
Determine qué aspectos son válidos para el autómata
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question14
Puntos: 1
Dentro de la jerarquía y clasificación de los lenguajes (Chomsky) identifique que asociaciones están erradas.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question15
Puntos: 1
Con los símbolos del alfabeto ∑ se forman cadenas, frases o palabras que se denotan por la letra ω. Algunas operaciones entre palabras son la concatenación y la inversa.
Que afirmaciones son válidas para estas propiedades y en algunas particularidades para el comportamiento de las cadenas o palabras (que se forman con los símbolos de un alfabeto) y que harían parte de un lenguaje.
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO