  

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

LUIS DAVID TORRES MONTES

Área personal  Mis cursos  INGENIERÍA DE SOFTWARE - CARMEN DE BOLIVAR - TEORIA DE AUTOMATAS Y LENGUAJES
FORMALES - F2  Evaluación del curso  Evaluación nal

Pregunta 1 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 2 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. Las dos a rmaciones anteriores son ciertas

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

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

Quitar mi elección


/
Pregunta 3 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. Lenguaje de alto nivel

c. Assembler o Ensamblador

d. Lenguaje Visual

Quitar mi elección

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

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

Seleccione una:

a. Tabla de símbolos

b. Diagrama de Transición de estados

c. Diagrama Causal

d. Cinta de Entrada

e. Diagrama de Forrester

Quitar mi elección

Pregunta 5 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. Analizador 

b. Interprete

c. Traductor

d. Compilador

Quitar mi elección 
/
Pregunta 6 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 ceros, es una expresión
regular

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

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

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

e. 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

Quitar mi elección


/
Pregunta 7 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

Pregunta 8 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. La única forma de resolver el ejercicio es utilizando Autómatas con pila

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

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

d. L es un lenguaje independiente del contexto no regular

Quitar mi elección

/
 Pregunta 9 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 10 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. Analizan semántica y léxicamente, pero no sintacticamente

b. Ninguna de las respuestas es correcta

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

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

Quitar mi elección

◄ Evaluación nal

Ir a...

Habilitación ►


/