Examen Final Semana 8 RA AUTOMATAS GRAMATICALES Y LENGUAJES GRUPO1 2 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
https://poli.instructure.com/courses/11669/quizzes/42198 1/10
Volver a realizar la evaluación
Historial de intentos
Intento Tiempo Puntaje

ÚLTIMO Intento 1 15 minutos 96 de 120
Calificación para este intento: 96 de 120

Presentado 20 de oct en 18:48
Este intento tuvo una duración de 15 minutos.
Pregunta 1 6 / 6 ptos.
El lenguaje L = {www ∣ w ∈ {a, b}} es

independiente de contexto
False
¡Correcto! True
Una palabra que es generada por la gramática:
⎧ S → AS B ∣ λ
G : ⎨ A → a ∣ λ
⎩
B → b
es:
aaaabbb
¡Correcto! aabbb
bbbaa
ababab
Una palabra que es generada por la gramática:
⎧ S → AS B ∣ λ
G : ⎨ A → a ∣ λ
⎩
B → b
es:
ababab
¡Correcto! aabbb
aaaabbb
bbbaa
Una gramática independiente de contexto G , para generar el

lenguaje:
n m
L = {a b ∣ m < n}
es:
¡Correcto!
S → aS B ∣ a
G : {
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ λ
⎩
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ a
⎩
B → b
S → aS B
G : {
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 : ⎨ A → aA ∣ λ
⎩
B → b ∣ λ
¡Correcto!
S → aS B ∣ a
G : {
B → b ∣ λ
S → aS B
G : {
B → b ∣ λ
⎧ S → AS B
G : ⎨ A → aA ∣ a
⎩
B → b
No siempre se puede diseñar un autómata a partir de una expresión

regular.
Verdadero
¡Correcto! Falso
El lema de bombeo es un predicado que nos habla de ciertas

propiedades que cumplen todos los lenguajes regulares.
¡Correcto! Verdadero
Falso
El lema de bombeo es entre otras cosas una herramienta que nos

habla de ciertas propiedades que cumplen los lenguajes no regulares.
Respondido Verdadero
espuesta correcta 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 caca
Respondido
acac
ac
El lema de bombeo es entre otras cosas una herramienta que nos

sirve para demostrar cuando un lenguaje no es regular.
Falso
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
Dado ,
¡Correcto!
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 .
abab
¡Correcto!
ababa
abbbbb
abbb
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
Si en un lenguaje hay exactamente dos palabras, cada una de cardinalidad

(longitud) 2, entonces en el lenguaje habrán cuatro palabras de longitud 4.
¡Correcto!
Verdadero
Falso
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.
Respondido
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
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.
¡Correcto!
Verdadero
Falso
No para toda gramática independiente de contexto se puede construir

una gramática en forma normal de chomsky.
Verdadero
¡Correcto!
Falso
En la definición de autómata de pila se contemplan como dos triplas en

donde se contempla un alfabeto de pila adicional al alfabeto de la
entrada.
Respondido
Verdadero
Calificación de la evaluación: 96 de 120

Examen Final Semana 8 RA AUTOMATAS GRAMATICALES Y LENGUAJES GRUPO1 2 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 2 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: 96 de 120

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

Una palabra que es generada por la gramática:

Una palabra que es generada por la gramática:

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

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

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

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

El lema de bombeo es entre otras cosas una herramienta que nos

espuesta correcta Falso

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

no acepta una de las siguientes palabras ¿Cuál?. Recomendación: Dibujar

espuesta correcta caca

El lema de bombeo es entre otras cosas una herramienta que nos

Se puede decir que el criterio de aceptación en un autómata finito no

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

estados finales Reconoce (acepta) las palabras con cantidad par de

Si en un lenguaje hay exactamente dos palabras, cada una de cardinalidad

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

espuesta correcta Falso

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

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

No para toda gramática independiente de contexto se puede construir

En la definición de autómata de pila se contemplan como dos triplas en

espuesta correcta Falso

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

También podría gustarte