AUTOMATAS Y LENGUAJES FORMALES ACT8

1
Puntos: 1
Del diseño y naturaleza de los autómatas de pila (PDA), es válido afirmar:
Seleccione una respuesta.
A la hora de diseñar un AP tenemos que repartir lo que requiere ser “recordado” entre los estados y la pila. Distintos diseños para un mismo problema pueden tomar decisiones diferentes en cuanto a que recuerda cada cual.
Correcto
Puntos para este envío: 1/1.
Question2
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).
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question3
Puntos: 1
Considere la gramática G = {S → aS | aA | a , A → aA | bS } ¿Cuál es la longitud de las cadenas que puede generar y cuáles son esas cadenas, identifíquelas?
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda, y los operadores + (unión), ∙ (concatenación) y * (clausura), se define una EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son válidas las siguientes relaciones:
Nota. ω es una cadena sobre un lenguaje L
Seleccione al menos una respuesta.
La notación de conjuntos nos permite describir los lenguajes regulares, pero nosotros quisiéramos una notación en que las representaciones de los lenguajes fueran simplemente texto (cadenas de caracteres). Así las representaciones de los lenguajes regulares serían simplemente palabras de un lenguaje (el de las representaciones correctamente formadas).
Incorrecto
Puntos para este envío: 0/1.
Question5
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.
Question6
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.3/1.
Question7
Puntos: 1
Indique cuál de las siguientes afirmaciones es verdadera:
Seleccione al menos una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question8
Puntos: 1
Respecto a la relación entre un AF y un AP cuál afirmación es cierta:
Seleccione una respuesta.
En los AP también es posible aplicar métodos de combinación modular de autómatas, como se hizo con los autómatas finitos. En particular, es posible obtener AP que acepten la unión y concatenación de los lenguajes aceptados por dos AP dados.
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Los AP tienen ciertos comportamientos y asociaciones con los AF.
Seleccione las afirmaciones válidas:
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.7/1.


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