Ir al contenido principal

AUTOMATAS Y LENGUAJES FORMALES ACT8

1
Puntos: 1
Cuando las gramáticas son demasiado extensas y generan árboles de derivación grandes, se suele usar:
Seleccione una respuesta.
La definición de una gramática independiente del contexto es demasiado amplia, y por lo tanto, es deseable establecer una forma canónica que restrinja los tipos de producciones que pueden utilizarse.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Sea un autómata (finito o de pila) M y una cadena x  L(M). Si el autómata lee la cadena x, ¿llegará necesariamente a un estado de aceptación?
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de pila finito determinista (AFPD).
Tenga en cuenta además de los componentes (tupla) de la pila que::
f: es la función de transición:
e: es una transición dada espontanea.
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
Puntos: 1
Dado el siguiente autómata finito (AF), reconoce el lenguaje generado por la gramática:

16
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Las Gramáticas regulares pueden ser de dos formas: Lineales por la derecha y Lineales por la izquierda. También pueden ser ambiguas si existen dos árboles de derivación distintos para una misma palabra. Dada la Gramática G = {S, A}, T= {0,1} representada en los dos árboles de derivación siguiente, identifique el tipo de producciones y el lenguaje que generan:


1
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question6
Puntos: 1
Si ∑ es un alfabeto, se le llama ∑n al conjunto de todas las palabras de longitud n sobre ∑.
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑
Seleccione al menos una respuesta.
La longitud de una cadena ω que se denota como |ω| es el número de letras que aparecen en ω. A la cadena que no tiene símbolos o que es lo mismo decir que tiene longitud cero, se le llama palabra vacía. Si ∑ es un alfabeto, se le llama ∑ n al conjunto de todas las palabras de longitud n sobre ∑. La estrella * genera el conjunto de todas las cadena de cualquier longitud sobre ∑. Si se analiza ∑ + esta representa al conjunto de todas las cadenas sobre el alfabeto ∑ excepto la vacía.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question7
Puntos: 1
Dada la siguiente gramática regular G , identifique el conjunto de cadenas o palabras válidas que puede generar el Autómata Finito que lo representa: (Para el desarrollo del ejercicio se sugiere graficar o recrear el autómata)
S → aA | bA
A → aB | bB | a
B → aA | bA
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question8
Puntos: 1
Se propone la siguiente GLC (Gramática Libre de Contexto) para que genere el lenguaje de los palíndromos en el alfabeto ∑ = {a,b}
G = S → aSa | bSb | a | b | lambda
Dada esa gramática, determine cuáles reglas corresponden a los palíndromos generados.
Seleccione al menos una respuesta.
Al realizar el árbol de derivación y el desarrollo de la gramática, las reglas que llevan a crear palíndromos impares son: S → a produce la cadena ω = baaab (impar) y S → b produce la cadena ω = babab (impar) y S → alanda produce la cadena ω = baab (par).
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Acerca del funcionamiento de un Autómata de Pila, cuál de las siguientes operaciones o comportamientosNO las hace este autómata.
Seleccione una respuesta.
Para verificar el funcionamiento del autómata, podemos simular su ejecución, listando las situaciones sucesivas en que se encuentra, mediante una tabla que llamaremos “traza de ejecución”. Las columnas de una traza de ejecución para un AP son: el estado en que se encuentra el autómata, lo que falta por leer de la palabra de entrada, y el contenido de la pila
Correcto
Puntos para este envío: 1/1.


T8Question10
Puntos: 1
En un autómata de pila (AP), la función de transición aplica o interviene a:
Seleccione al menos una respuesta.
La función de transición aplica cada estado, cada símbolo de entrada (incluyendo la cadena vacía) y cada símbolo tope de la pila en un conjunto de posibles movimientos. Cada movimiento parte de un estado, un símbolo de la cinta de entrada y un símbolo tope de la pila. El movimiento en sí consiste en un cambio de estado, en la lectura del símbolo de entrada y en la substitución del símbolo tope de la pila por una cadena de símbolos.
Parcialmente correcto
Puntos para este envío: 0.8/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