  

http://ctev.unicartagena.edu.co   ctev@unicartagena.edu.co
   

MAIKOL DE JESUS RODRIGUEZ VEGA

Área personal  Mis cursos  INGENIERÍA DE SOFTWARE - SAN JUAN - TEORIA DE AUTOMATAS Y
LENGUAJES FORMALES - C1  Evaluación del curso  Evaluación nal

Pregunta 1 Sin responder aún Puntúa como 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 una gramática en Forma Normal de Chomsky que genera L

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

Quitar mi elección


/
Pregunta 2 Sin responder aún Puntúa como 1,00

Signi ca que el caracter que lo precede se puede repetir mas de una vez

Seleccione una:

a. +

b. *

c. Φ

d. **

e. λ

Quitar mi elección

Pregunta 3 Sin responder aún Puntúa como 1,00

Es una estructura de datos que usa el proceso de traducción de un lenguaje de

programación, por un compilador o un intérprete, donde cada símbolo en el
código fuente de un programa está asociado con información tal como la
ubicación, el tipo de datos y el ámbito de cada variable, constante o
procedimiento.

Seleccione una:
a. Diccionario de Datos

b. Tabla de Símbolos

c. Cola de Prioridades

d. Arbol semántico

Quitar mi elección


/
Pregunta 4 Sin responder aún Puntúa como 1,00

ejemplos de compiladores son los interpretes y los traductores

Seleccione una:
Verdadero

Falso

Pregunta 5 Sin responder aún Puntúa como 1,00

Los autómatas hacen parte del análisis léxico de un compilador

Seleccione una:
Verdadero

Falso

Pregunta 6 Sin responder aún Puntúa como 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. En las máquinas de Turing la cabeza lectora puede retroceder

b. Las dos a rmaciones anteriores son ciertas

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

Quitar mi elección


/
Pregunta 7 Sin responder aún Puntúa como 1,00

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

Seleccione una:

a. Todas las a rmaciones son correctas

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

c. Puede recordar una cantidad grande de información

d. Funciona utilizando el principio de las estructuras LIFO

Quitar mi elección

Pregunta 8 Sin responder aún Puntúa como 1,00

m n 
{ 0  1 | m≠n }  representa:

Seleccione una:
a. Alfabeto de ceros y unos donde no puede estar un uno seguido de un cero

b. Alfabeto de ceros y unos donde la cantidad de ceros es diferente a la cantidad de unos

c. Alfabeto de ceros y unos donde no puede estar un cero seguido de un uno

d. Alfabeto de ceros y unos con secuencia de ceros seguida por una cantidad diferente de
unos

Quitar mi elección


/
Pregunta 9 Sin responder aún Puntúa como 1,00

AA* equivale a 

Seleccione una:
a. A*
+
b. A A

c. A+

d. A

e. A A

Quitar mi elección

Pregunta 10 Sin responder aún Puntúa como 1,00

Una expresión regular para el alfabeto (a,b) que representa cadenas de b's pares
sería: 

Seleccione una:
*
a. (bb)

b. a ( b b )* a
* * * +
c. ( a ba ba )  
* +
d. (b a b )

Quitar mi elección


/
Pregunta 11 Sin responder aún Puntúa como 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. La cadena vacía no forma parte del lenguaje generado por la gramática

b. Ninguna de las anteriores a rmaciones es verdadera

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

Quitar mi elección

Pregunta 12 Sin responder aún Puntúa como 1,00

No hace parte de la síntesis de un compilador

Seleccione una o más de una:

a. Generador de código intermedio

b. Analizador Sintáctico

c. Generador de código objeto

d. Analizador semántico

e. Optimizador de código


/
Pregunta 13 Sin responder aún Puntúa como 1,00

Una de estas a rmaciones es cierta

Seleccione una:

a. Es más complejo solucionar un problema llegando a un AFND que a un AFD

b. Dado un AFND, no es posible encontrar un AFD equivalente

c. Todo autómata debe contener un alfabeto

d. Diagrama de transición y Tabla de transición es el mismo concepto

e. Todo autómata debe contener una sola entrada y una sola salida

Quitar mi elección

Pregunta 14 Sin responder aún Puntúa como 1,00

Los autómatas de pila:

Seleccione una:
a. No consta de estados ni de transiciones como los AFD

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

c. No son dispositivos deterministas

d. No necesariamente tiene un conjunto nito de estados

Quitar mi elección


/
Pregunta 15 Sin responder aún Puntúa como 1,00

De 4 ejemplos de problemas que se pueden solucionar con un autómata de pila

y que no tengan solución con un autómata de estado nito

1 - cajero automático

2 - Kardex

3-  una caja de libros

4- una estantería en una bodega

Pregunta 16 Sin responder aún Puntúa como 1,00

La etapa donde la cadena de caracteres que constituye el programa fuente se

agrupa en componentes léxicos, que son secuencias de caracteres que tienen
un signi cado, se llama:

Seleccione una:
a. Analizador semántico

b. Analizador léxico

c. Generador de código intermedio

d. Analizador sintáctico

e. Optimizador de código


Quitar mi elección

/
Pregunta 17 Sin responder aún Puntúa como 1,00

Una de las siguientes a rmaciones es falsa:

Seleccione una:

a. Solo puede existir un estado inicial pero puede haber varios estados nales

b. Un autómata de estado nito consta de estados y transiciones

c. Un estado de un autómata al que llegan transiciones pero no salen y no es estado nal

signi ca Error

d. Se puede analizar léxicamente un código con un autómata o con una expresión regular

e. Los autómatas de estado nito nunca se pueden simpli car 

Quitar mi elección

Pregunta 18 Sin responder aún Puntúa como 1,00

m n
{0 1 | m≠n } si es una expresión regular 

Seleccione una:
Verdadero

Falso

Pregunta 19 Sin responder aún Puntúa como 1,00

Una expresión regular para el alfabeto (a,b) que representa cadenas de b's pares
sería: a ( b b )* a

Seleccione una:
Verdadero

Falso


/
Pregunta 20 Sin responder aún Puntúa como 1,00

El conjunto de todas las palabras sobre { 0, 1} con igual número de ceros que de
unos, no es una expresión regular

Seleccione una:

Verdadero

Falso

Pregunta 21 Sin responder aún Puntúa como 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. L es un lenguaje independiente del contexto no regular

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

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

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

Quitar mi elección

Pregunta 22 Sin responder aún Puntúa como 1,00

Un autómata requiere necesariamente de un computador para que funcione.

Sin computador sería absurdo pensar en autómatas

Seleccione una:
Verdadero

Falso

/
Pregunta 23 Sin responder aún Puntúa como 1,00

La gramática es la ciencia que estudia los signi cados de las palabras, en los
lenguajes humanos

Seleccione una:

Verdadero

Falso

Pregunta 24 Sin responder aún Puntúa como 1,00

*
La expresión 1 ( 1 + 0 ) representa:

Seleccione una:
a. Cadenas de unos y ceros en cualquier orden

b. cadenas de unos y ceros consecutivas, ejemplo: 10101010

c. Cadenas de unos obligatoriamente seguidas de ceros

d. Cadenas de unos y ceros que empiezan obligatoriamente con un uno

Quitar mi elección

Pregunta 25 Sin responder aún Puntúa como 1,00

Un bucle en un estado de un autómata nito, signi ca:

Seleccione una:
a. Que el estado está bloqueado por lo tanto se deben ignorar las transiciones que entren
y salgan de él

b. Que la entrada y la salida del autómata es ese estado 

c. Que el origen y el destino de la transición es el mismo estado donde se encuentra el

bucle

d. Que el estado es NO determinístico y por lo tanto el autómata es No determinístico

e. Que el diagrama de transición de estado es ambiguo

Quitar mi elección 
/
Pregunta 26 Sin responder aún Puntúa como 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

b. Ninguna de las a rmaciones es verdadera

* *
c. La gramática genera el lenguaje no representado por la expresión regular 0 1(0+1)

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

Quitar mi elección

Pregunta 27 Sin responder aún Puntúa como 1,00

Una de estas a rmaciones es falsa

Seleccione una:
a. Las gramáticas libres de contexto se escriben utilizando una notación conocida como
BNF

b. BNF signi ca Backus Naur Form

c. La gramática BNF consta de símbolos terminales y no terminales

d. En el lado izquierdo de las proposiciones o reglas de las gramáticas libres de contexto

debe estar siempre un símbolo NO terminal

e. Una gramática BNF debe contener al menos 3 reglas o proposiciones

Quitar mi elección


/
Pregunta 28 Sin responder aún Puntúa como 1,00

Para el siguiente autómata, que palabra lo satisface .

Seleccione una:
a. a b c

b. b b b 

c. a b c a b c a b

d. a b b

Quitar mi elección


/
Pregunta 29 Sin responder aún Puntúa como 1,00

+
Una simpli cación de la expresión regular (a +b + ab + ba )  es

Seleccione una:
+
a. ( a b )
+
b. ( a + b )
+
c. ( a b + b a )
*
d. ( a + b )

Quitar mi elección

Pregunta 30 Sin responder aún Puntúa como 1,00

Un autómata es una máquina capaz de realizar un proceso por su propia cuenta

Seleccione una:
Verdadero

Falso

Pregunta 31 Sin responder aún Puntúa como 1,00

Los lenguajes de computación, se asemejan a los lenguajes humanos en que los

primeros:

Seleccione una:
a. Ninguna de las respuestas es correcta

b. Analizan semántica y léxicamente, pero no sintacticamente

c. Analizan léxica, sintáctica y semánticamente

d. analizan léxica y sintácticamente, pero no semánticamente 

Quitar mi elección


/
Pregunta 32 Sin responder aún Puntúa como 1,00

Un autómata en el que para cada estado en que se encuentre, y con cualquier

símbolo del alfabeto leído, existe siempre no más de una transición posible
desde ese estado y con ese símbolo, se llama:

Seleccione una:

a. Autómata de Pila

b. AFND

c. AFD

d. Maquina de Turing

e. Gramática BNF

Quitar mi elección


/
Pregunta 33 Sin responder aún Puntúa como 1,00

Que palabra no pertenece al siguiente autómata

Seleccione una:

a. a b

b. a

c. a b a b

d. a b a b a b

e. a b a

Quitar mi elección


/
Pregunta 34 Sin responder aún Puntúa como 1,00

La máquina de Turing es:

Seleccione una:

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

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

c. Un lenguaje de construcción de compiladores

d. Un compilador Interprete

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

Quitar mi elección

Pregunta 35 Sin responder aún Puntúa como 1,00

No hace parte del analizador léxico de un Coompilador

Seleccione una:
a. Gramática BNF

b. Autómatas de Estado Fínito

c. Tabla de símbolos

d. Expresiones regulares

Quitar mi elección


/
Pregunta 36 Sin responder aún Puntúa como 1,00

Es un software que recibe un programa en lenguaje de alto nivel, lo analiza y lo

ejecuta sentencia por sentencia y lo va ejecutando si está bien, así hasta
completar el programa origen.

Seleccione una:

a. Compilador

b. Analizador 

c. Traductor

d. Interprete

Quitar mi elección

Pregunta 37 Sin responder aún Puntúa como 1,00

Con sus propias palabras, diga que es para usted un autómata?

Es una maquina capaz de realizar determinados procesos automáticos mediante un

recorrido de estados. 


/
Pregunta 38 Sin responder aún Puntúa como 1,00

La expresión regular 1(1+0)* representa todas las cadenas que contienen un

cero después de un uno

Seleccione una:

Verdadero

Falso

Pregunta 39 Sin responder aún Puntúa como 1,00

Una de estas a rmaciones es falsa:

Seleccione una:
a. El conjunto de todas las palabras sobre { 0, 1} con cantidad par de caracteres, no es
una expresión regular

b. El conjunto de todas las palabras sobre { 0, 1} con cantidad par de ceros, es una
expresión regular

c. El conjunto de todas las palabras sobre { 0, 1} con igual número de ceros que de unos,
no es una expresión regular

d. El conjunto de todas las palabras sobre { 0, 1} que se lee igual de izquierda a derecha
que de derecha a izquierda, no es una expresión regular

e. El conjunto de todas las palabras sobre { 0, 1} que empiezan con cero y terminan en 1,
es una expresión regular

Quitar mi elección


/
Pregunta 40 Sin responder aún Puntúa como 1,00

Una de estas equivalencias es falsa:

Seleccione una:

a. A B = B A

b. A λ = λ A
+ +
c. A A =A A

d. ( A + B ) = ( B + A )
+ *
e. A * (A + B) = A + A B

Quitar mi elección

Pregunta 41 Sin responder aún Puntúa como 1,00

Gramática Ambigua es aquella que:

Seleccione una:
a. Se elimina su ambiguedad utilizando una pila 

b. Todas las a rmaciones son falsas

c. Todas las a rmaciones son ciertas

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

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

Quitar mi elección


/
Pregunta 42 Sin responder aún Puntúa como 1,00

Los diagramas con los que se construyen los autómatas se llaman:

Seleccione una:
a. Cinta de Entrada

b. Diagrama Causal

c. Tabla de símbolos

d. Diagrama de Forrester

e. Diagrama de Transición de estados

Quitar mi elección

Pregunta 43 Sin responder aún Puntúa como 1,00

El primero en utilizar el tipo de máquina de estado nito fue

Seleccione una:
a. Edward Moore

b. Jhon Backus

c. Aristoteles

d. Alan Turing

e. Noam Chomsky

Quitar mi elección


/
Pregunta 44 Sin responder aún Puntúa como 1,00

Diga que representa el siguiente autómata

Seleccione una:

a. Palabras con alfabeto (1,0) que obliga a que haya dos unos consecutivos y dos ceros
consecutivos 

b. Palabras con alfabeto (1,0) que no acepta dos unos consecutivos ni dos ceros
consecutivos

c. Palabras con alfabeto (1,0) que no acepta dos ceros consecutivos


/
 d. Palabras con alfabeto (1,0) que obliga a que haya dos unos consecutivos o dos ceros
consecutivos pero no las dos

Quitar mi elección

Pregunta 45 Sin responder aún Puntúa como 1,00

Para la siguiente gramática

< I > :: <A> | λ
<A> :: a <A>| b | λ
Una de estas expresiones es falsa

Seleccione una:

a. ab

b. b

c. a

d. aaab

e. ba

Quitar mi elección


/
Pregunta 46 Sin responder aún Puntúa como 1,00

Dado el siguiente autómata, una de estas palabras si pertenece a él

Seleccione una:
a. 0 0 0 0 0

b. 1 0

c. 0 0 1 1 0 0

d. 0 1

e. 0 1 0

Quitar mi elección

Pregunta 47 Sin responder aún Puntúa como 1,00

Las expresiones regulares , así como los autómatas, son formas de analizar
léxicamente en un compilador

Seleccione una:
Verdadero

Falso


/
Pregunta 48 Sin responder aún Puntúa como 1,00

Es un código que es interpretado directamente por el microprocesador sin

intermediarios

Seleccione una:

a. Lenguaje de máquina

b. Assembler o Ensamblador

c. Lenguaje Visual

d. Lenguaje de alto nivel

Quitar mi elección

Pregunta 49 Sin responder aún Puntúa como 1,00

Es el lenguaje de una máquina abstracta diseñada para ayudar en el análisis de

los compiladores de programas de computadora.

Seleccione una:
a. Programa Objeto

b. Programa Fuente

c. Ninguna respuesta es correcta

d. Lenguaje Intermedio

Quitar mi elección


/
Pregunta 50 Sin responder aún Puntúa como 1,00

Dado el siguiente autómata, una de las siguientes palabras no pertenece a él.

Seleccione una:
a. 0 1 0

b. 1 1 0 0 

c. 0 1

d. 0

e. 1 1 0

Quitar mi elección

Pregunta 51 Sin responder aún Puntúa como 1,00

Aparee Los siguientes conceptos con las de niciones dadas.

Alfabeto Conjunto de Símbolos

Autómata Representación de información

Lenguaje Modelo de Computación


/
 Pregunta 52 Sin responder aún Puntúa como 1,00

Una de estos a rmaciones es verdadera

Seleccione una:

a. Compiladores, interpretes y traductores son las 3 formas de llevar un programa fuente

a programa objeto, Cada uno con sus características diferentes

b. Los Compiladores se dividen en interpretes y Traductores

c. Los traductores se dividen en Interpretes y Compiladores

d. Los Interpretes se dividen en Compiladores y Traductores

Quitar mi elección

Pregunta 53 Sin responder aún Puntúa como 1,00

+ +
Una simpli cación de la expresión regular (a +b + ab + ba ) sería (a + b )

Seleccione una:
Verdadero

Falso

◄ Sustentación Trabajo colaborativo contextualizado

Ir a...


/