Examen Final - Ruben-Semana 8

7/7/2018 Historial de evaluaciones para Palacio Perez Ruben Dario: Examen final - Semana 8
Resultados de Examen ﬁnal - Semana 8 para Palacio Perez Ruben Dario
 Las respuestas correctas estarán disponibles del 9 jul en 23:59 al 10 jul en 23:59.
Calificación para este intento: 120 de 120

Presentado 7 jul en 19:46
Este intento tuvo una duración de 41 minutos.
Pregunta 1
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 ∣ a
⎩
B → b
⎧ S → AS B
G : ⎨ A → aA ∣ λ
⎩
B → b ∣ λ
S → aS B ∣ a
G : {
B → b ∣ λ
S → aS B
G : {
B → b ∣ λ
https://poli.instructure.com/courses/3862/quizzes/16866/history?version=1 1/11
Pregunta 2
Una palabra que es generada por la gramática:
⎧ S → AS B ∣ λ
G : ⎨A → a ∣ λ
⎩
B → b
es:
ababab
aaaabbb
aabbb
bbbaa
Pregunta 3
Una palabra que es generada por la gramática:
⎧ S → AS B ∣ λ
G : ⎨A → a ∣ λ
⎩
B → b
es:
aaaabbb
bbbaa
aabbb
ababab
Pregunta 4
El lenguaje L = {ww ∣ w ∈ {a, b}} es independiente de contexto.
False
True
Pregunta 5
La gramática:
⎧ S → S A ∣ AB
G : ⎨A → a está en forma normal de Chomsky.

⎩
B → BA ∣ a
False
True
Pregunta 6
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.
Falso
Verdadero
Pregunta 7
El lema de bombeo es entre otras cosas una herramienta que nos habla de ciertas propiedades que
cumplen los lenguajes no regulares.
Verdadero
Falso
Pregunta 8
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 .
ac
caca
acac
Pregunta 9
Todo lenguaje para el que se pueda diseñar una expresión regular, puede ser modelado usando un
autómata finito determinista que acepte las palabras de dicho lenguaje.
Falso
Verdadero
Pregunta 10
Siempre se puede diseñar un autómata finito de terminista a partir de una expresión regular.
Verdadero
Falso
Pregunta 11
Dado ,
Pregunta 12
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
Verdadero
Falso
Pregunta 13
10
Pregunta 14
Dado ,
Pregunta 15
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
Verdadero
Falso
Pregunta 16
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.
Verdadero
Falso
Pregunta 17
¿Cuál de las siguentes palabras está en el lenguaje generado por la gramática mostrada?
aabbbcccc
aaabbbcc
abbccc
aaabbc
Pregunta 18
¿Cuál de las siguentes palabras está en el lenguaje generado por la gramática mostrada?
aaabbbbcccc
aaaabbbbbcc
abbbbcccccc
aabbbccc
Pregunta 19
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.
Verdadero
Falso
Pregunta 20
No para todo lenguaje aceptado por un autómata de pila se puede diseñar una gramática
independiente del contexto correspondiente.
Verdadero
Falso
Calificación de la evaluación: 120 de 120

Examen Final - Ruben-Semana 8

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Examen Final - Ruben-Semana 8

Încărcat de

Drepturi de autor:

Formate disponibile

7/7/2018 Historial de evaluaciones para Palacio Perez Ruben Dario: Examen final - Semana 8

Resultados de Examen ﬁnal - Semana 8 para Palacio Perez Ruben Dario

Calificación para este intento: 120 de 120

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

Una palabra que es generada por la gramática:

Una palabra que es generada por la gramática:

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

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

El AFN- 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 ,

En la definición de autómata de pila se contemplan como una seis-tupla (tupla de 6 elementos) en

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

S-ar putea să vă placă și