Examen Final - Semana 8 - RA - AUTOMATAS GRAMATICALES Y LENGUAJES - (GRUPO1) - 3 PDF

20/10/2019 Examen final - Semana 8: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]
Examen final - Semana 8
Fecha límite 22 de oct en 23:55 Puntos 120 Preguntas 20

Disponible 19 de oct en 0:00-22 de oct en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2
Instrucciones
Volver a realizar la evaluación
Historial de intentos
Intento Tiempo Puntaje

ÚLTIMO Intento 1 26 minutos 108 de 120
https://poli.instructure.com/courses/11669/quizzes/42198 1/10
Calificación para este intento: 108 de 120

Presentado 20 de oct en 19:38
Este intento tuvo una duración de 26 minutos.
Pregunta 1 0 / 6 ptos.
El lenguaje L = {wwww
R
w
R
∣ w ∈ {a, b}} es
independiente de contexto
espuesta correcta True
Respondido
False
La gramática:
⎧ S → S A ∣ AB
G : ⎨ A → a está en forma normal de

⎩
B → BA ∣ a
Chomsky.
¡Correcto!
False
True
Una gramática independiente de contexto G , para generar el lenguaje:

n m
L = {a b ∣ m < n}
es:
S → aS B
G : {
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ a
⎩
B → b
¡Correcto!
S → aS B ∣ a
G : {
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ λ
⎩
B → b ∣ λ
Una gramática independiente de contexto G , para generar el lenguaje:

n m
L = {a b ∣ m < n}
es:
S → aS B
G : {
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ a
⎩
B → b
¡Correcto!
S → aS B ∣ a
G : {
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ λ
⎩
B → b ∣ λ
Una palabra que es generada por la gramática:
⎧ S → AS B ∣ λ
G : ⎨ A → a ∣ λ
⎩
B → b
es:
aaaabbb
bbbaa
¡Correcto!
aabbb
ababab
Dada la expresión regular , palabras que están en el lenguaje

son todas excepto:
ab
aba
¡Correcto!
b
El lema de bombeo es un predicado que nos habla de ciertas

propiedades que cumplen todos los lenguajes regulares.
Falso
¡Correcto!
Verdadero
No siempre se puede diseñar un autómata a partir de una expresión

regular.
Verdadero
¡Correcto!
Falso
Si A y B son expresiones regulares, las operaciones para definir

recursivamente (casos inductivos) las expresiones regulares son la unión,
la intersección, la diferencia de conjuntos, la estrella de Kleene y la
concatenación.
Verdadero
¡Correcto!
Falso
El AFN- con la relación de transición , ,

,
, , estado inicial y estados finales no 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 .
espuesta correcta a
Respondido
aaaaaaac
aaaaaaaac
aaaaaaaaac
El autómata no determinista con la relación de transición ,

, , , , ,
estado inicial y estados finales acepta (reconoce). 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 .
aba
¡Correcto! abab
aaaa
abbbb
El autómata con estado inicial y con la función de transición dada por

, , , y
estados finales no reconoce (no acepta la palabra):
babab
abbbb
bbabb
¡Correcto!
aabba
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 .
Falso
¡Correcto! Verdadero
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
¡Correcto!
aaaba
baba
abaaba
El autómata no determinista con la relación de transición ,

, , , , ,
estado inicial y estados finales no acepta (reconoce). 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 .
abbb
abab
abbbbb
¡Correcto!
ababa
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
¡Correcto!
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
¡Correcto!
Verdadero
En la definición de autómata de pila se contemplan como una seis-tupla

(tupla de 6 elementos) en donde se contempla un alfabeto de pila
adicional al alfabeto de la entrada.
Falso
¡Correcto!
Verdadero
Para toda gramática independiente de contexto se puede construir una

gramática en forma normal de chomsky.
Falso
¡Correcto!
Verdadero
Para todo lenguaje aceptado por un autómata de pila se puede diseñar

una gramática independiente del contexto correspondiente.
Falso
¡Correcto!
Verdadero
Calificación de la evaluación: 108 de 120

Examen Final - Semana 8 - RA - AUTOMATAS GRAMATICALES Y LENGUAJES - (GRUPO1) - 3 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 - Semana 8 - RA - AUTOMATAS GRAMATICALES Y LENGUAJES - (GRUPO1) - 3 PDF

Cargado por

Copyright:

Formatos disponibles

20/10/2019 Examen final - Semana 8: RA/AUTOMATAS GRAMATICALES Y LENGUAJES-[GRUPO1]

Examen final - Semana 8

Fecha límite 22 de oct en 23:55 Puntos 120 Preguntas 20

Volver a realizar la evaluación

Intento Tiempo Puntaje

Calificación para este intento: 108 de 120

espuesta correcta True

G : ⎨ A → a está en forma normal de

Una gramática independiente de contexto G , para generar el lenguaje:

Una gramática independiente de contexto G , para generar el lenguaje:

Una palabra que es generada por la gramática:

Dada la expresión regular , palabras que están en el lenguaje

El lema de bombeo es un predicado que nos habla de ciertas

No siempre se puede diseñar un autómata a partir de una expresión

Si A y B son expresiones regulares, las operaciones para definir

El AFN- con la relación de transición , ,

El autómata no determinista con la relación de transición ,

El autómata con estado inicial y con la función de transición dada por

El autómata con estado inicial y con la función de transición dada por

El autómata finito no determinista con transiciones vacías dado por la relación

El autómata no determinista con la relación de transición ,

En la forma normal de chomsky, una gramática solo tiene producciones

El criterio de aceptación de un autómata de pila se puede describir como:

En la definición de autómata de pila se contemplan como una seis-tupla

Para toda gramática independiente de contexto se puede construir una

Para todo lenguaje aceptado por un autómata de pila se puede diseñar

Calificación de la evaluación: 108 de 120

También podría gustarte