Cognitive Science">
Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Evaluación Final
Evaluación Final
http://ctev.unicartagena.edu.co ctev@unicartagena.edu.co
Área personal Mis cursos INGENIERÍA DE SOFTWARE - SAN JUAN - TEORIA DE AUTOMATAS Y
LENGUAJES FORMALES - C1 Evaluación del curso Evaluación nal
S --> 0S1 | A
A --> 1A0| S | λ
Seleccione una:
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
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
Seleccione una:
Verdadero
Falso
Seleccione una:
Verdadero
Falso
Seleccione una:
a. En las máquinas de Turing la cabeza lectora puede retroceder
Quitar mi elección
/
Pregunta 7 Sin responder aún Puntúa como 1,00
Seleccione una:
Quitar mi elección
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
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
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
S --> AAA | B
A --> aA | B
B --> λ
a)
b)
c)
d)
Seleccione una:
Quitar mi elección
b. Analizador Sintáctico
d. Analizador semántico
e. Optimizador de código
/
Pregunta 13 Sin responder aún Puntúa como 1,00
Seleccione una:
e. Todo autómata debe contener una sola entrada y una sola salida
Quitar mi elección
Seleccione una:
a. No consta de estados ni de transiciones como los AFD
Quitar mi elección
/
Pregunta 15 Sin responder aún Puntúa como 1,00
1 - cajero automático
2 - Kardex
Seleccione una:
a. Analizador semántico
b. Analizador léxico
d. Analizador sintáctico
e. Optimizador de código
Quitar mi elección
/
Pregunta 17 Sin responder aún Puntúa como 1,00
Seleccione una:
a. Solo puede existir un estado inicial pero puede haber varios estados nales
d. Se puede analizar léxicamente un código con un autómata o con una expresión regular
Quitar mi elección
m n
{0 1 | m≠n } si es una expresión regular
Seleccione una:
Verdadero
Falso
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
Seleccione una:
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.
Quitar mi elección
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
*
La expresión 1 ( 1 + 0 ) representa:
Seleccione una:
a. Cadenas de unos y ceros en cualquier orden
Quitar mi elección
Seleccione una:
a. Que el estado está bloqueado por lo tanto se deben ignorar las transiciones que entren
y salgan de él
Quitar mi elección
/
Pregunta 26 Sin responder aún Puntúa como 1,00
S ---> A1B
A ---> 0A | λ
B ---> 0B | 1B | λ
Seleccione una:
*
a. La gramática genera el lenguaje no representado por la expresión regular 0
Quitar mi elección
Seleccione una:
a. Las gramáticas libres de contexto se escriben utilizando una notación conocida como
BNF
Quitar mi elección
/
Pregunta 28 Sin responder aún Puntúa como 1,00
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
Seleccione una:
Verdadero
Falso
Seleccione una:
a. Ninguna de las respuestas es correcta
Quitar mi elección
/
Pregunta 32 Sin responder aún Puntúa como 1,00
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
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
Seleccione una:
d. Un compilador Interprete
Quitar mi elección
Seleccione una:
a. Gramática BNF
c. Tabla de símbolos
d. Expresiones regulares
Quitar mi elección
/
Pregunta 36 Sin responder aún Puntúa como 1,00
Seleccione una:
a. Compilador
b. Analizador
c. Traductor
d. Interprete
Quitar mi elección
/
Pregunta 38 Sin responder aún Puntúa como 1,00
Seleccione una:
Verdadero
Falso
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
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
Seleccione una:
a. Se elimina su ambiguedad utilizando una pila
Quitar mi elección
/
Pregunta 42 Sin responder aún Puntúa como 1,00
Seleccione una:
a. Cinta de Entrada
b. Diagrama Causal
c. Tabla de símbolos
d. Diagrama de Forrester
Quitar mi elección
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
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
Quitar mi elección
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
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
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
Seleccione una:
a. Lenguaje de máquina
b. Assembler o Ensamblador
c. Lenguaje Visual
Quitar mi elección
Seleccione una:
a. Programa Objeto
b. Programa Fuente
d. Lenguaje Intermedio
Quitar mi elección
/
Pregunta 50 Sin responder aún Puntúa como 1,00
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 52 Sin responder aún Puntúa como 1,00
Seleccione una:
Quitar mi elección
+ +
Una simpli cación de la expresión regular (a +b + ab + ba ) sería (a + b )
Seleccione una:
Verdadero
Falso
Ir a...
/