Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Verdadero-Falso: debe indicar si la proposición puede considerarse verdadera o falsa. Deberás tener en
cuenta que, si un sólo elemento de la proposición es falso, debe considerarse falsa en su conjunto.
Opción Múltiple: una sola de las opciones es correcta. Las alternativas están indicadas con círculos.
Deberás seleccionar la alternativa correcta marcando el círculo precedente.
Respuesta múltiple: puede haber más de una respuesta correcta. Deberás seleccionar todas las alternativas
que consideres correctas, tildando en el cuadrado. Se le otorgará un puntaje parcial en caso de no marcar
todas las correspondientes.
Coincidente: debe vincular dos categorías, seleccionando en la 1º columna el concepto que se corresponde
con la categoría de la 2ª columna.
Recuerde, la evaluación final tiene una ponderación del 40% de la nota final.
Pregunta 1 1 pts
Verdadero
Falso
Pregunta 2 1 pts
Conjunto vacío
Conjunto interseccionario
Conjunto complemento
Pregunta 3 1 pts
Un estado
Un movimiento
Un símbolo
Una flecha
Pregunta 4 1 pts
Falso
Verdadero
Pregunta 5 1 pts
Tipo 2
Tipo 3
Tipo 0
Tipo 4
Tipo 1
Pregunta 7 1 pts
Falso
Verdadero
Pregunta 8 1 pts
Ninguna es correcta
Pregunta 10 1 pts
El símbolo inicial
El estado inicial
La función de transición
Pregunta 11 1 pts
Derivar
Duplicar
Ninguna es correcta
Expandir
Contraer
Pregunta 12 1 pts
Diagrama de símbolos
Diagrama de flujo
Tabla de gramáticas
Tabla de conjuntos
Diagrama de Moore
Pregunta 13 1 pts
[qXp]
Ninguna es correcta
L(G) = N(P).
δ (q, a, X)
δ (q, ε , X)
Pregunta 14 1 pts
Cuádrupla
Tríada
Séxtupla
Quíntupla
Óctupla
Pregunta 15 1 pts
Verdadero
Falso
Pregunta 16 1 pts
UNIX
AFD
ASCII
GNU
Pregunta 17 1 pts
Verdadero
Falso
Pregunta 18 1 pts
Verdadero
Falso
Pregunta 19 1 pts
Verdadero
Falso
Pregunta 20 1 pts
Las gramáticas de tipo 2 generan todos los lenguajes reconocibles por un:
Autómata de pila
Autómata lineal
Máquina de Turing.
Pregunta 21 1 pts
Las expresiones regulares son un metalenguaje para describir los lenguajes
regulares.
Falso
Verdadero
Pregunta 22 1 pts
Impares
Disjuntos
Equivalentes
Circulares
Irregulares
Pregunta 23 1 pts
Verdadero
Falso
Pregunta 24 1 pts
Gramática
Conjunto vacío
Pregunta 25 1 pts
Los lenguajes descritos por el tipo de gramática 0 son los lenguajes reconocibles
por:
Máquina de Turing
AF
Autómata acotado
AFD
Autómata de pila
Pregunta 26 1 pts
Tríada
Cuádrupla
Quíntupla
Séxtupla
n-tupla
Pregunta 27 1 pts
Las gramáticas conocidas como no restringidas o recursivamente enumerables
son las de:
Tipo 1
Tipo 2
Tipo 4
Tipo 0
Tipo 3
Pregunta 28 1 pts
Dos expresiones con variables son equivalentes al sustituir las variables por
cualquier lenguaje
Verdadero
Falso
Pregunta 29 1 pts
Falso
Verdadero
Pregunta 30 1 pts
A diferencia del autómata finito, el autómata a pila puede “copilar” una cantidad
infinita de información
Falso
Verdadero