Font size
WorksheetsTeoría de Autómatas (GIC y PDA)
Total questions: 11
Worksheet time: 4mins
Los Lenguajes Libres de Contexto están ubicados en el nivel_____ de la Jerarquía de Chomsky.
1
6
3
2
Qué hace la FNC?
Analiza y limpia la gramática y sustituye No terminales por Terminales
Analiza y limpia la gramática y Sustituye Terminales por No terminales
Analiza y limpia la gramática y la deja en condiciones de Terminal que produce pares de No Terminales Terminal y No terminal que produce Terminal.
Analiza y limpia la gramática y la deja en condiciones de Terminal que produce pares deTerminales Terminal y No terminal que produce Terminal.
Analiza la gramática y la deja en condiciones de No Terminal que produce pares de No Terminales Terminal y No terminal que produce Terminal.
Un PDA se rige por una _________________
5 tupla
7 tupla
6 tupla
4 tupla
LA clasificación de Cohen incluye:
Tipo 1 y Tipo 2
Tipo 1, Tipo 2 y Tipo 3
Tipo 1, Tipo 2 , Tipo 3 y Tipo 4
Ninguna de las anteriores ,eso lo incluye Kelley
Fórmula de la GIC:
G=(P,P,S,T)
G=(N,P,S,N)
G = (N,T,P,S)
G = (B, T ,P,S)
Cual es la limpieza gramatical correcta para el siguiente ejemplo:
S -> AA | BB | a
A -> AB | Epsilon | b
B -> BC|c
C -> d
S -> AA | BB | A | a
A -> AB | BC | c | b
B -> BC| c
C -> d
S -> AA | BB | AB | BC | c | b | a
A -> AB | BC | c | b
B -> BC | c
C -> d
S -> AA | BB | AB | BC | c | b | a
A -> AB | B | b
B -> BC | c
C -> d
Es una cadena aceptada por la CFG:
S -> AA | BB | a
A -> AB | bC | b
B -> c
C -> d
bbc
bdb
abd
Qué hace la operación Push?
Saca datos del Stack
Mete datos a la cinta
Saca datos de la cinta
Mete datos al Stack
El stack del PDA tiene un comportamiento First in First out
Cierto
A veces
Solo al inicio
Falso
Las transiciones dadas en un modelo de Kelley se componen de :
dato_leido, dato_sustituido / dato _eido dato_sustituido
dato_leido,tope_cadena / dato_cadena tope_cadena
dato_leido,tope_pila / tope_pila datonuevo_apilado
ninguno de los anteriores
Un PDA Tipo 3 , acepta por :
Pila y cadena vacía
Pila vacía
Cadena vacía
Pila vacía
Cadena Vacía
Pila y Cadena Vacía
Solo por Pila Vacía
