Examen Final - AUTOMATAS GRAMATICALES Y LENGUAJES - (GRUPO1) PDF

9/7/2018 Examen ﬁnal - Semana 8: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]
Examen ﬁnal ‑ Semana 8
Fecha límite 9 jul en 23:59 Puntos 120 Preguntas 20
Disponible 6 jul en 0:009 jul en 23:59 4 días Tiempo límite 90 minutos
Intentos permitidos 2
Instrucciones
Volver a realizar la evaluación
Historial de intentos
Intento Tiempo Puntaje
https://poli.instructure.com/courses/3862/quizzes/16866 1/10
Intento Tiempo Puntaje

ÚLTIMO Intento 1 41 minutos 102 de 120
 Las respuestas correctas estarán disponibles del 9 jul en 23:59 al 10 jul en 23:59.
Calificación para este intento: 102 de 120
Presentado 9 jul en 20:24
Este intento tuvo una duración de 41 minutos.
Pregunta 1 6 / 6 ptos.
El lenguaje L = {ww ∣ w ∈ {a, b}} es independiente de contexto.
False
True
Una palabra que es generada por la gramática:
⎧ S → ASB ∣ λ
⎪
G : ⎨A → a ∣ λ
⎪
⎩B → b
es:
aabbb
aaaabbb
bbbaa
ababab
Una palabra que es generada por la gramática:
⎧ S → ASB ∣ λ
⎪
G : ⎨A → a ∣ λ
⎪
⎩B → b
es:
aaaabbb
ababab
bbbaa
aabbb
Incorrecto Pregunta 4 0 / 6 ptos.
El lenguaje L = {www ∣ w ∈ {a, b}} es independiente de contexto
True
False
La gramática:
⎧ S → SA ∣ AB
⎪
G : ⎨A → a está en forma normal de Chomsky.
⎪
⎩ B → BA ∣ a
True
False
Dada la expresión regular , una palabra que está en el lenguaje
es:
babbb
bbbbb
a
babab
El AFN con la relación de transición , ,
,
, , estado inicial y estados finales , acepta
una de las siguientes palabras ¿Cuál?. Recomendación: Dibujar primero el
autómata como grafo dirigido teniendo en cuenta la relación dada.
Recodar que por ejemplo quiere decir que estando en el
estado y procesando el símbolo se va al estado .
aaacca
cccccc
cccaaa
aaaaaa
Si A y B son expresiones regulares, las operaciones para definir
recursivamente (casos inductivos) las expresiones regulares son la unión, la
estrella de Kleene y la concatenación.
Falso
Verdadero
Incorrecto
Dada la expresión regular , una palabra que está en el lenguaje
es:
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
ba

bab
Dada la expresión regular , palabras que están en el lenguaje son
todas excepto:
b
aba
ab
a
El autómata con estado inicial y con la función de transición dada por
, , , y estados
finales Reconoce (acepta) las palabras con cantidad par de símbolos .
Recomendación: Dibujar primero el autómata como grafo dirigido teniendo
en cuenta la función dada. Recodar que por ejemplo quiere
decir que estando en el estado y procesando el símbolo se va al
estado .
Verdadero
Falso
Dado ,

Se puede decir que el criterio de aceptación en un autómata finito no
determinista es que la entrada debe ser procesada por completo y además
el autómata debe parar en un estado final.
Falso
Verdadero
El autómata con estado inicial y con la función de transición dada por
, , , y estados
finales Reconoce (acepta) las palabras con cantidad par de símbolos .
Recomendación: Dibujar primero el autómata como grafo dirigido teniendo
en cuenta la función dada. Recodar que por ejemplo quiere
decir que estando en el estado y procesando el símbolo se va al
estado .
Verdadero
Falso
Incorrecto Pregunta 15 0 / 6 ptos.
El autómata finito no determinista con transiciones vacías dado por la
relación
, , , , ,
, , estado inicial y estados finales ,
acepta (reconoce) la siguiente palabra. Recomendación: Dibujar primero el
autómata como grafo dirigido teniendo en cuenta la función dada. Recodar
que por ejemplo quiere decir que estando en el estado y
procesando el símbolo a se va al estado .
abaa
abaaba
baba
aaaba
El criterio de aceptación de un autómata de pila se puede describir como:
Una palabra es aceptada si en su procesamiento se puede llegar
de cualquier estado, estando con la pila vacía y terminando en un estado
final.
Falso
Verdadero
En la forma normal de chomsky, una gramática solo tiene producciones de
tres tipos: De variable a concatenación de dos variables, de variable a
concatenación de tres variables, y de variable al conjunto de símbolos del
lenguaje.
Falso
Verdadero
El criterio de aceptación de un autómata de pila se puede describir como:
Una palabra es aceptada si en su procesamiento se puede llegar del estado
inicial, estando con la pila vacía y terminando en un estado final.
Falso
Verdadero
En la forma normal de chomsky, una gramática solo tiene producciones de
dos tipos: De variable a concatenación de dos variables, y de variable al
conjunto de símbolos del lenguaje.
Falso
Verdadero
Para toda gramática independiente de contexto se puede construir una
gramática en forma normal de chomsky.
Falso
Verdadero
Calificación de la evaluación: 102 de 120

Examen Final - AUTOMATAS GRAMATICALES Y LENGUAJES - (GRUPO1) PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Examen Final - AUTOMATAS GRAMATICALES Y LENGUAJES - (GRUPO1) PDF

Cargado por

Copyright:

Formatos disponibles

9/7/2018 Examen ﬁnal - Semana 8: RA/SEGUNDO BLOQUE-AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Intento Tiempo Puntaje

El lenguaje L = {ww ∣ w ∈ {a, b}} es independiente de contexto.

Incorrecto Pregunta 4 0 / 6 ptos.

El lenguaje L = {www ∣ w ∈ {a, b}} es independiente de contexto

Incorrecto Pregunta 15 0 / 6 ptos.

También podría gustarte