  http://ctev.unicartagena.edu.co   ctev@unicartagena.edu.

co
   

GABRIEL ANTONIO IRIARTE BENITEZ

Área personal  Mis cursos  INGENIERÍA DE SOFTWARE - MAGANGUÉ - TEORIA DE AUTOMATAS Y LENGUAJES FORMALES -
E1  Unidad cuatro  Evaluación de la unidad 4

Comenzado el martes, 16 de junio de 2020, 17:16

Estado Finalizado
Finalizado en martes, 16 de junio de 2020, 17:44
Tiempo empleado 28 minutos 13 segundos
Puntos 9,00/9,00
Cali cación 5,00 de 5,00 (100%)

Pregunta 1 Correcta Puntúa 1,00 sobre 1,00

La máquina de Turing es:

Seleccione una:

a. Un modelo matemático para representar a una máquina

b. Un lenguaje de construcción de compiladores

c. Un compilador Interprete

d. Una máquina de cálculo precursora de la computadora

e. Un lenguaje de programación que utiliza el lenguaje de máquina

Respuesta correcta

La respuesta correcta es: Un modelo matemático para representar a una máquina


/
Pregunta 2 Correcta Puntúa 1,00 sobre 1,00

Sea L el lenguaje que genera la siguiente gramática, donde S es el símbolo inicial de la

gramática:

S --> 0S1 | A
A --> 1A0| S | λ

Indicar cuál de las siguientes a rmaciones es VERDADERA:

Seleccione una:

a. Las dos a rmaciones anteriores son verdaderas

b. Existe un autómata a pila que reconoce L y que puede vaciar la pila antes de aceptar las
cadenas

c. Existe una gramática en Forma Normal de Chomsky que genera L

Respuesta correcta

La respuesta correcta es: Existe un autómata a pila que reconoce L y que puede vaciar la pila antes de
aceptar las cadenas


/
Pregunta 3 Correcta Puntúa 1,00 sobre 1,00

Dada la siguiente gramática, donde A es el símbolo inicial de la gramática:

S ---> A1B

A --->  0A | λ

B --->  0B | 1B | λ

Indicar cual de las siguientes a rmaciones es VERDADERA:

Seleccione una:
* *
a. La gramática genera el lenguaje no representado por la expresión regular 0 1 ( 0 + 1 )
*
b. La gramática genera el lenguaje no representado por la expresión regular 0

c. La gramática genera un lenguaje con un número nito de cadenas

d. Ninguna de las a rmaciones es verdadera

Respuesta correcta
*
La respuesta correcta es: La gramática genera el lenguaje no representado por la expresión regular 0


/
Pregunta 4 Correcta Puntúa 1,00 sobre 1,00

Sea L el lenguaje de nido por el conjunto de cadenas del alfabeto = { a, b, c } que contiene al
menos una a y al menos una b. Indicar cual de las siguientes a rmaciones es VERDADERA:

Seleccione una:

a. La de nición del lenguaje impone restricciones acerca del número de c's que deben contener
las cadenas del lenguaje.

b. L es un lenguaje regular y por tanto, es posible encontrar una expresión regular que lo
reconozca

c. L es un lenguaje independiente del contexto no regular

d. La única forma de resolver el ejercicio es utilizando Autómatas con pila

Respuesta correcta

La respuesta correcta es: L es un lenguaje regular y por tanto, es posible encontrar una expresión regular
que lo reconozca


/
Pregunta 5 Correcta Puntúa 1,00 sobre 1,00

Dada la siguiente gramática, donde S es el símbolo inicial de la gramática:

S --> AAA | B
A --> aA | B
B --> λ

Indicar cuál de las siguientes a rmaciones es verdadera:

a) 
b) 
c) 
d) 

Seleccione una:

a. Ninguna de las anteriores a rmaciones es verdadera

b. La cadena vacía no forma parte del lenguaje generado por la gramática

c. El lenguaje que genera la gramática puede expresarse mediante la expresión regular: a*

Respuesta correcta

La respuesta correcta es: El lenguaje que genera la gramática puede expresarse mediante la expresión
regular: a*


/
Pregunta 6 Correcta Puntúa 1,00 sobre 1,00

Las máquinas de Turing se diferencian de los autómatas nitos y de los autómatas a pila en
que:

Seleccione una:

a. Las máquinas de Turing pueden escribir sobre su cinta

b. Las dos a rmaciones anteriores son ciertas

c. En las máquinas de Turing la cabeza lectora puede retroceder

Respuesta correcta

La respuesta correcta es: Las dos a rmaciones anteriores son ciertas

Pregunta 7 Correcta Puntúa 1,00 sobre 1,00

Una característica de un autómata de pila es:

Seleccione una:

a. Funciona utilizando el principio de las estructuras LIFO

b. Es una forma de analizar léxicamente un lenguaje

c. Todas las a rmaciones son correctas

d. Puede recordar una cantidad grande de información

Respuesta correcta

La respuesta correcta es: Todas las a rmaciones son correctas


/
 Pregunta 8 Correcta Puntúa 1,00 sobre 1,00

Gramática Ambigua es aquella que:

Seleccione una:

a. Todas las a rmaciones son falsas

b. Todas las a rmaciones son ciertas

c. Es sencilla de detectar gracias a un algoritmo matemático

d. Puede producir dos árboles sintácticos igualmente validos

e. Se elimina su ambiguedad utilizando una pila 

Respuesta correcta

La respuesta correcta es: Puede producir dos árboles sintácticos igualmente validos

Pregunta 9 Correcta Puntúa 1,00 sobre 1,00

Los autómatas de pila:

Seleccione una:

a. Equivalen a decir que es una gramática dependiente del contexto

b. No consta de estados ni de transiciones como los AFD

c. No necesariamente tiene un conjunto nito de estados

d. No son dispositivos deterministas

Respuesta correcta

La respuesta correcta es: No son dispositivos deterministas

◄ Actividad de aprendizaje de la unidad 4

Ir a...

Trabajo colaborativo contextualizado ►


/