Ir al contenido principal

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

1.“Si pago matrícula completa no me quedará dinero. Pero si no pago matrícula completa no puedo matricularme en todos los cursos. Por otra parte, no aprenderé Programación de computadores a menos que me compre un computador, lo cual podré hacer sólo si me queda dinero. Además, si no me matriculo en todas las clases no me compraré un computador. Como es un hecho que pago matrícula completa o no pago matrícula completa entonces, con seguridad, no aprenderé Programación de computadores”.
Escribenos, tenemos este trabajo hecho y disponible para la venta.Whatsapp 3017090086

PENSAMIENTO LOGICO Y MATEMATICO

1.Si usted es autosuficiente, entonces sus acciones no están determinadas por eventos previos. En estas circunstancias, sus acciones no son predecibles y no es posible anticipar las consecuencias de ellas. En consecuencia, si usted es autosuficiente, las consecuencias de sus acciones no se pueden anticipar.
Escribenos, tenemos este trabajo hecho y disponible para la venta.Whatsapp 3017090086

PENSAMIENTO LOGICO Y MATEMATICO

1.“El alza en los precios del petróleo es imparable. Esto obligará a disminuir los niveles de consumo mundial de petróleo o a incrementar la producción de biocombustibles. Todo indica, sin embargo, que el mundo no está dispuesto a disminuir los niveles de consumo de petróleo. La otra cara de la moneda es que el incremento en la producción de biocombustibles obliga a dedicar cada vez más tierras a cultivos aprovechables para producción de biocombustibles. Esto traerá como consecuencia alzas exageradas en los precios de alimentos básicos para consumo humano. Lo anterior muestra que el mundo experimentará alzas exageradas en los precios de los alimentos básicos para la especie humana”.
Escribenos, tenemos este trabajo hecho y disponible para la venta.Whatsapp 3017090086