AUTOMATAS ACT7

1
Puntos: 1
Dada la siguiente gramática: 
S → xS / S → yA / S → zB / A → yA / A → yB / B → zB / B → Lambda 
Compuesta por los estados S, A, B y en la que los tres son estados finales o de aceptación, analice cual afirmación es verdadera:
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Para u AP, la función de transición también se puede representar mediante un diagrama donde los nodos representan los estados y los arcos transiciones, Dada la siguiente transición como se muestra en la figura, identifique las acciones correctas que haría el movimiento de la pila.


15
Seleccione una respuesta.
Incorrecto
Puntos para este envío: 0/1.
Question3
Puntos: 1
Los Autómatas de Pila (AP) funcionan de manera que el ultimo carácter que se almacena en ella es el primero en salir (“LIFO” por las siglas en inglés), como si se apilaran platos uno encima de otro, y naturalmente el primero que quitaremos es el último que hemos Colocado. Otros aspectos válidos de su funcionamiento son:
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
En una Gramática Regular, un componente de la Cuadrupla que la compone, es el Alfabeto. Este esta caracterizado como:
Seleccione una respuesta.
Una gramática regular G es una cuádrupla G = (E, N, S, P), donde:

E : alfabeto (no vacío) de símbolos terminales
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Cuando se diseñan AP o se formalizan, se utilizan notaciones gráficas parecidas a la de los diagramas de los AF. Con respecto a esto: ¿qué aspectos de diseños son válidos para formalizar un AP.?
Seleccione al menos una respuesta.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Dado el alfabeto ∑= {a,b}, identifique cuál afirmación es falsa.
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.

No hay comentarios.:

Publicar un comentario

Déjanos un comentario positivo o corrigiendo alguna respuesta de este examen