AUTOMATAS Y LENGUAJES FORMALES ACT5



1
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.
Question2
Puntos: 1
Para el siguiente autómata determine cuales afirmaciones son válidas cando se trata de evaluar que cadenas acepta el autómata.


6
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question3
Puntos: 1
Dado el siguiente autómata Finito, es válido afirmar:

16
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Cual expresión regular (ER) representa el lenguaje que contiene una subcadena 11
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
En la teoría de lenguajes se presentan operaciones que aplican también al tratado de conjuntos. Estas operaciones se pueden realizar con palabras que hacen pare de un determinado lenguaje. Si “x” es una palabra y “y” otra palabra; la siguiente operación: 
(xy)z =x(yz)
corresponde a la propiedad:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
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.
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
Dados los siguientes dos autómatas finitos, identifique los aspectos válidos en cuanto a su comportamiento.

18
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question9
Puntos: 1
Para el siguiente Autómata, asocie la expresión regular que lo identifica:

7
Seleccione 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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question11
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.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question12
Puntos: 1
Delos autómatas finitos (AF) es válido afirmar:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.8/1.
Question13
Puntos: 1
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.

4a
4b
4c
4d

4e
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question14
Puntos: 1
Dado los siguientes dos autómatas: determine cuáles afirmaciones son válida


11
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question15
Puntos: 1
Se pueden generar palíndromos (cadenas ω) sobre el alfabeto ∑ = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas
Selecciones las afirmaciones válidas con referencia al anterior postulado.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.

Comentarios

Entradas más populares de este blog

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO

PENSAMIENTO LOGICO Y MATEMATICO