Ir al contenido principal

AUTOMATAS Y LENGUAJES FORMALES ACT5

1
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.3/1.
Question2
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.
Question3
Puntos: 1
Las siguientes cadenas:
{Lambda,aaa, bb, bbb, aabb, aba, abaaa, abbaa}
son generadas expresadas por la ER
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
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.
Question5
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.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Este lenguaje:
L (G) = {a (potencia n) b (potencia n) / n>=1}
Es generado por la gramática:
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question7
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.
Question8
Puntos: 1
Dada la siguiente gramática con las siguientes producciones,
--> ab
S ---> aSb
que derivaciones son válidas al usar sus reglas:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question9
Puntos: 1
Analice e identifique cuáles afirmaciones son válidas con referencia al diseño del siguiente autómata:

20
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question10
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.
Correcto
Puntos para este envío: 1/1.
Question11
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.
Question12
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.
Question13
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.
Question14
Puntos: 1
Dado el siguiente autómata Finito, es válido afirmar:

16
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.


Question15
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.

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