AUTOMATAS ACT7

1
Puntos: 1
Que aspectos son válidos cuando se analiza el funcionamiento de los autómatas de pila (AP).
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
Indique cuál de las siguientes afirmaciones es falsa teniendo en cuenta el determinismo de los autómatas finitos. (AF).
Seleccione una respuesta.
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Un árbol de derivación, para una derivación dada se construye: (seleccione que las operaciones que son necesarias): Teniendo en cuenta el siguiente árbol.


5
Seleccione al menos una respuesta.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question4
Puntos: 1
Dada la Gramática S→aS; S→aSbS; S→lambda .
Indique cuáles de las siguientes afirmaciones no corresponden al desarrollo de la misma o al tipo de cadenas o palabras ω que pueda generar.
Seleccione al menos una respuesta.
Las gramáticas cuyas reglas son de la forma A ---> aB o bien A ---> a, donde A y B son variables, y a es un caracter terminal. A estas gramáticas se les llama regulares.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question5
Puntos: 1
Toda Gramática Libre de Contexto (GIC) puede ser transformada en un GIC en Forma Normal de Chomsky.
Indique cuál es el primer paso jerárquicamente para que se pueda hacer esta transformación.
Seleccione una respuesta.
El algoritmo para eliminar los símbolos y producciones inútiles consta de dos pasos fundamentales: 1. Eliminar las variables desde las que no se puede llegar a una palabra de T y las producciones en las que aparezcan. 2. Eliminar aquellos símbolos que no sean alcanzables desde el estado inicial, S, y las producciones en las que estos aparezcan.
Incorrecto
Puntos para este envío: 0/1.


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