act 8 automas y lenguajes formales unad

Act 8: Lección Evaluativa Unidad No. 2
Autómatas y lenguajes
Comenzado el:
martes, 7 de mayo de 2013, 16:37




Principio del formulario
Final del formulario
1 Acerca del funcionamientode un Autómata de Pila, cuál de las siguientes operaciones o comportamientos NO las hace este autómata.
Seleccione una respuesta.


a. Al igual que los AF, los AP tienen estados finales, quepermiten distinguir cuando una palabra de entrada es aceptada


b. En la Pila una transición de un estado a otro Arroja la información de lo que sale de la pila (tope), no de lo que entra ya que elavance es progresivo hacia adelante y no hacia atrás.


c. Una d elas condiciones para que una palabra de entrada sea aceptada en un AP la pila debe estar vacía.


2
Cuáles afirmaciones sonválidas respecto al funcionamiento de un AP.
Seleccione al menos una respuesta.

a. Al iniciar la operación de un AP, la pila se encuentra vacía.


b. Al final de su operación, para aceptar unapalabra, la pila debe estar vacía.


c. Un AP no puede ser No determinista ya que siempre debe reconocer la palabra de entrada por su condición d ememoria adicional que tiene.


d. Al igual quelos AF, los AP tienen estados finales


e. En un AP Cada transición implica la modificación de la pila.


f. Un AP es una máquina reconocedora de lenguaje.


g. En los AP las transicionesde un estado a otro indican lo que se saca de la pila no lo que se mete


h. La pila tendrá un alfabeto propio, que nunca debe coincidir con el alfabeto de la palabra de entrada.3 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 | 
Dada esa gramática,determine cuáles reglas corresponden a los palíndromos generados.

Seleccione al menos una respuesta.

a. S → a (Palíndromos con símbolos pares)


b. S → a | S → b (Palíndromos con símbolos...