Todo

CUESTIONARIO UNIDAD 4 AUTOMATAS PUSH DOWN
1.- QUE SON LOS AUTOMATAS PUSH DOWN
R= Los autómatas de pila son máquinas finitas que tienen una memoria que les da la capacidad de "recordar".
2.- QUE ESUN STACK?
R= Es una memoria externa en forma de pila
3.- MENCIONA LOS MOVIMIENTOS DE UN PDA
* Se lee un símbolo de entrada y se lee el símbolo superior de la pila.
* Con base en ambasentradas, la máquina pasa a un nuevo estado y describe cero o más símbolos sobre la pila de desplazamiento descendente.
* La aceptación de la cadena ocurre si la pila está vacía en algún momento,(alternativamente, la aceptación se puede dar si el PDA se halla en un estado final).
4.- MENCIONA LOS ELEMENTOS QUE COMPONE UN PDA
Un PDA se compone de los siguientes elementos…

5.- QUE INDICA ESTESIMBOLO “/” EN UN PDA
R= indica el remplazo: A/B representa remplazar A en el tope del stack por B
6.- CUALES SON LOS LENGUAJES RECONOCIDOS POR LOS AUTOMATAS PUSH DOWN
R= Los lenguajes reconocidospor los autómatas Push Down son los lenguajes Libres de Contexto,
7.-DE QUE OTRA FORMA SE LES CONOCE A LOS LENGUAJES DE LIBRE CONTEXTO?
R= también conocidos como Lenguajes independientes delcontexto.
8.- POR QUE SON IMPORTANTES LOS LENGUAJES DE LIBRE CONTEXTO?
R=Porque la mayoría de las características de los lenguajes de alto nivel pueden ser escritas utilizando las gramáticas libre decontexto.
9.-PARA QUE SON USADAS LAS GRAMATICAS EN LOS PDA
R= para generar cadenas formadas apropiadamente sobre el alfabeto dado.
10.- SON LLAMADAS ASÍ POR LA APLICABILIDAD GENERAL DE LAS REGLAS.
R=gramáticas libres de contexto
11.- EL CONJUNTO DE PALABRAS SOBRE UN ALFABETO Σ ES LLAMADO?
R= Lenguaje Libre de Contexto
12.- LAS GRAMÁTICAS LIBRES DE CONTEXTO PUEDEN GENERAR?
R= lenguajes finitos einfinitos
13.- CUANDO SE DICE QUE UN PDA ES DETERMINISTICO?
R= es determinístico si hay una sola transición que es aplicable para cada combinación de estado, símbolo de entrada y tope del stack....