1

Puntos: 1
Seleccione una
respuesta.
a. Los smbolos se aaden hacia abajo
pero no pueden ser repetitivos. Por eso
su derivacin
b. Si no hay ms smbolos que agregar,
en un determinado nodo, no se evalan
ms ramif icaciones.
c. Los smbolos de entrada se aaden a
los nodos en orden de izquierda a
derecha
Correcto: Esta es la respuesta correcta: Si a este nodo se le aplica
una determinada regla S --> a , entonces para cada smbolo que
aparezca en a se aade un hijo con el smbolo correspondiente,
situados en el orden de izquierda a derecha
d. En un rbol de derivacin, pueden
haber nodos en la izquierda vacos (sin
smbolos), por eso se pasa a la derecha
en busca de otros nodos vlidos.
Una palabra nos puede ayudar a determinar si una cadena pertenece a un determinado lenguaje, pero
tambin a algo ms: a determinar la estructura sintctica de la misma. Esta viene dada por los rbol de
derivacin.
Cuando hay recursividad por la Izquierda, los rboles de derivacin se expanden por la Derecha.
Este principio se debe entre otras cosa a que:
Al derivar una cadena a travs de una GIC, el smbolo inicial se sustituye por alguna cadena. Los no terminales se van sustituyendo uno
tras otro por otras cadenas hasta que ya no quedan smbolos no terminales, queda una cadena con slo smbolos terminales. A veces es
til realizar un grfico de la derivacin. Tales grficos tienen forma de rbol y se llaman arbol de derivacin o rbol de anlisis. Para
una derivacin dada, el smbolo inical S etiqueta la raz del rbol. El nodo raz tienen unos nodos hijos para cada smbolo que aparezca en
el lado dereho de la produccin, usada para reemplazar el smbolo inicial. De igual forma, cada smbolo no terminal tienen unos nodos hijos
etiquetados con smbolos del lado derecho de la produccin usada para sustituir ese no terminal.
Correcto
Puntos para este envo: 1/1.
2
Puntos: 1
Seleccione una
respuesta.
a. La gramtica no genera la cadena vaca Correcto: La gramtica es vlida y representa el autmata, pero no genera
la cadena vaca. Tendra que en cada nodo terminal tener un bucle y ser
representado en la gramtica
b. La gramtica no genera ningn lenguaje
porque presenta ms de un estado de
aceptacin o f inal.
c. La gramtica solo genera cadenas de un
Dada la siguiente gramtica:
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 aceptacin, analice cual afirmacin es verdadera:
Act 7: Reconocimiento Unidad No. 2
Revisin del intento 1
Finalizar revisin
Comenzado el mircoles, 16 de abril de 2014, 18:51
Completado el mircoles, 16 de abril de 2014, 18:59
Tiempo empleado 7 minutos 27 segundos
Puntos 5.5/6
Calificacin 9.2 de un mximo de 10 (92%)
Comentario - Correcto:
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
campus13_20141 301405A Cuestionarios Act 7: Reconocimiento Unidad No. 2 Revisin del
intento 1
smbolo y la cadena vaca
d. La gramtica genera la cadena vaca
Correcto
Puntos para este envo: 1/1.
3
Puntos: 1
Seleccione al menos
una respuesta.
a. Una cadena en un APser aceptada cuando llegue al estado f inal.
b. Los caracteres a la mitad de la pila no son accesibles sin quitar antes los que estn encima de ellos. Correcto
c. En un APpodemos modif icar su tope, que es el extremo por donde entran o salen los caracteres Correcto
d. Sin importar si la pila est vaca o no, este siempre har un movimiento.
Los Autmatas de Pila (AP) funcionan de manera que el ultimo carcter que se almacena en ella es el
primero en salir (LIFO por las siglas en ingls), como si se apilaran platos uno encima de otro, y
naturalmente el primero que quitaremos es el ltimo que hemos Colocado. Otros aspectos vlidos de su
funcionamiento son:
Correcto
Puntos para este envo: 1/1.
4
Puntos: 1
Seleccione una
respuesta.
a. Un alf abeto no vaco de smbolos terminales Correcto
b. Un alf abeto inf inito y no vaco de smbolos terminales
c. Un alf abeto regular (o sea de tipo 3 segn Chomsky)
d. Un alf abeto inicializado con lambda como cadena vlida
En una Gramtica Regular, un componente de la Cuadrupla que la compone, es el Alfabeto. Este esta
caracterizado como:
Una gramtica regular G es una cudrupla G = (E, N, S, P), donde:
E : alfabeto (no vaco) de smbolos terminales
Correcto
Puntos para este envo: 1/1.
5
Puntos: 1
Seleccione una
respuesta.
a. Un autmata f inito no determinista puede tener un nmero ilimitado de transiciones distintas
b. El nmero mximo de transiciones de un autmata f inito determinista depende del nmero de estados y del nmero de smbolos
del alf abeto del autmata
c. Un autmata f inito determinista de q estados y n smbolos tiene n q transiciones
d. Un autmata f inito no determinista de q estados y n smbolos puede tener a lo sumo n q2 transiciones
Indique cul de las siguientes afirmaciones es falsa teniendo en cuenta el determinismo de los autmatas finitos. (AF).
Correcto
Puntos para este envo: 1/1.
6
Puntos: 1
Seleccione al menos
una respuesta.
a. Las cadenas que acepta la gramtica siempre van a empezar por
b. Adems el lenguaje generado por la gramtica es no es
estructurado por f rases.
Es cierto que: Las cadenas van a empezar por a. El
lenguaje generado por la gramtica es estructurado
por frases. Solo algunas cadenas generadas
contiene igual nmero de as que de bs.
b. Cualquier cadena generada por la gramtica contiene una
subcadena no vaca donde el nmero de letras a es igual al nmero
de letras b.
c. Las cadenas que acepta la gramtica siempre van a empezar
por a. Adems el lenguaje generado por la gramtica es
estructurado por f rases.
d. Para cualquier pref ijo de una cadena generada por la gramtica
se verif ica que el nmero de letras a es mayor o igual al nmero de
letras b. Pref ijo de una cadena es toda cadena no vaca x para la
que existe una cadena u tal que =xu
Esta afirmacin es cierta en el contexto. Pero la
pregunta est solicitando cules apreciaciones son
falsas.
Dada la Gramtica SaS; SaSbS; Slambda . Indique cules de las siguientes afirmaciones no
corresponden al desarrollo de la misma o al tipo de cadenas o palabras que pueda generar.
Parcialmente correcto
Puntos para este envo: 0.5/1.
Finalizar revisin
Usted se ha autentificado como JESUS A NTONI O BUSTOS (Salir)
301405A