Quiz1 automatas

Usted se ha identificado como DANNY YERFIS DUCUARA (Salir)

Página Principal en es

AUTOMATAS Y LENGUAJES FORMALES 301405A_288

Página Principal  ► AUTOMATAS Y LENGUAJES FORMALES 301405A_288  ► Evaluación y Seguimiento  ► Quiz1 Pregunta 1

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

Sin responder aún Puntúa como 1,0 Marcar pregunta

Seleccione una o más de una: a. ER = (1+0)* + λ b. Acepta la cadena vacía c. ER = (1+0)* d. ER = (1+0)

Pregunta 2 Sin responder aún Puntúa como 1,0 Marcar pregunta

Respecto a la definición de Ambigüedad, cuáles afirmaciones aplican al concepto y lo clarifican en el tema de automatización cuando intervienen gramáticas de diferente tipo: (seleccione más de una opción). Seleccione una o más de una: a. Un lenguaje es inherentemente ambiguo si no existe una gramática que la describe y que no sea ambigua

b. Se presenta cuando cada instrucción tiene una sola interpretación en cada rama de un árbol de derivación y tiene un fin de parada en el segundo nodo. c. Sea una gramática G. Una sentencia x que pertenece a L(G) es ambigua si puede obtenerse por medio de varias derivaciones distintas correspondientes a árboles de derivación diferentes. d. Una gramática es ambigua si genera alguna sentencia ambigua

Pregunta 3

La expresión regular que se asocia la siguiente autómata es:

Sin responder aún Puntúa como 1,0 Marcar pregunta

Seleccione una: a. r = (1 + 0) + 1* b. r = (1)* + (0) + lambda c. r = (10) * + 1* d. r = (10 + 0) *

Pregunta 4

Dado el siguiente árbol de derivación, identifique las apreciaciones válidas cuando se analiza su comportamiento y diseño:

Sin responder aún Puntúa como 1,0 Marcar

4

pregunta

Seleccione una: a. El árbol representa las cadenas que inician en dos a”s seguida de una o más a”s de un lenguaje regular b. El árbol representa una gramática lineal , que genera el lenguaje L ={a,aa,aaa,…} c. La gramática está representada como G = { S ­­­>lambda | aS} d. La gramática está representada como: G = { S ­­ > lambda | Sa} y el lenguaje generado puede representarse con la expresión regular a*

Pregunta 5

Indique cuál de las siguientes afirmaciones es falsa:

Sin responder aún Puntúa como 1,0 Marcar pregunta

Seleccione una: a. La intersección de un lenguaje regular con un lenguaje independiente del contexto es siempre un lenguaje regular. b. La unión de un número finito de lenguajes estructurados por frases es un lenguaje estructurado por frases c. Todo lenguaje cuyo complementario sea un lenguaje finito es independiente del contexto d. La intersección de dos lenguajes estructurados por frases es un lenguaje estructurado por frases

Pregunta 6 Sin responder aún

Dada la siguiente gramática con las siguientes producciones: Determine que opciones son verdaderas y aplican al diseño y análisis de la misma.

Puntúa como 1,0 Marcar pregunta

Seleccione una o más de una: a. Reconoce las cadenas {xx, yy}

b. Es una gramática independiente de contexto c. Genera le lenguaje : L = {x (potencia m) y (potencia n) | 0