91221 0.04 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
F30 - Evaluacion Final
Fecha de entrega 12 de dic en 23:59 Puntos 99.9 Preguntas 30
ponible 4 de dic en 0:00 - 12 de dic en 23:59 9 dias
Limite de tiempo 90 minutos Intentos permitidos 2
Instrucciones
Evaluacion Final
Para finalizar, te invitamos a poner a prueba cuanto has aprendido a lo largo del curso,
realizando la siguiente evaluacién. A través de esta actividad podras recordar y evaluar los
conceptos aprendidos.
Instrucciones
4, Antes de iniciar con la prueba, asegurate de haber explorado la totalidad de! material de estudio
presentando en el curso.
2, Lee atentamente cada uno de los enunciados que te presentamos a continuacién, y selecciona la
opcién de respuesta que corresponda.
3, Aseguirate de haber dado respuesta a la totalidad de preguntas o enunciados.
Para un mejor desempefio, te sugerimos: buscar un sitio tranquilo para evitar distracciones y
contar con una mayor concentracién, asegtrate de tener una conexién a Internet estable,
continuidad en la electricidad y utilizar un equipo que funcione de manera adecuada
!Muchos éxitos en el desarrollo de la prueba!
Volver a realizar el examen
Historial de intentos
Intento Hora Puntaje
MAS RECIENTE Intento 54 minutos 86.58 de 99.9
Puntaje para este intento: 86,58 de 99.9
hitpssiucigitalinstructure,conveoursesi4723(quizz0sI29716 wr91221 0.04
30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
Entregado el 9 de dic en 0:04
Este intento tuvo una duracién de 54 minutos,
ICorrecto!
[Correcto!
Pregunta 1 3.33 / 3.33 pts
El nombre “finito” en un Autémata, se justifica por una de las siguientes
afirmaciones. Seleccione una.
Que el Autémata contiene un alfabeto simbolos (letras del abecedario) y
estas son finitas.
Que el Automata tiene un solo estado Inicial que se puede representar por
un * 0 por un circulo doble.
Del hecho que el autémata solo tiene un conjunto finito de estados
distintos para recordar lo procesado (no tiene ningin sistema de
almacenamiento de informacién adicional)
Del hecho que el Autémata almacena informacién en un solo estado (el
final), que es donde termina su recorrido
Pregunta 2 3.33 / 3.33 pts
Un autémata de pila por definicién tiene las siguientes caracteristicas
(miltiple repuesta):
‘Solo podemos modificar su “tope", que es el extremo por donde entran o
salen los caracteres.
tps suc instructure.conveoursesi4723(quizz0s!29716
aT91221 0.04
[Correcto!
[Correcto!
[Correcto!
F30- Evaluacion Final: Aut6matas, Gramaticas y Lenguajes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
no podemos modificar su “tope”, que es el extremo por donde entran o
salen los caracteres
La pila funciona de manera que el ultimo cardcter que se almacena en ella
8 ol primero en salir ("LIFO” por las siglas on inglés)
La pila funciona de manera que el primer cardcter que se almacena en ella
es el primero en salir ("FIFO" por las siglas en inglés)
Pregunta 3 3.33 / 3.33 pts
Segiin la siguiente afirmacién, “Dada una maquina de Mealy, existe una
maquina de Moore equivalente”. Esto es:
Verdadero
Falso
Pregunta 4 3.33 / 3.33 pts
De un Lenguaje Libre de Contexto podemos afirmar que es:
Es el Algoritmo que nos indica el lenguaje de la gramética
Es un Lenguaje que es generado por una gramatica libre de contexto
Es un lenguaje regular
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!2971691221 0.04
[Correcto!
[Correcto!
30 Evaluacion Final: Automates, Gramsticas y Lenguajes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
Ninguna de las Anteriores
Pregunta 5 3.33 / 3.33 pts
La evolucién de las maquinas (computadoras) obedece principalmente a:
Su aplicacién para resolver problemas de contexto en lenguajes de
programacién.
‘Su aplicacién para resolver problemas de Mealy.
‘Su aplicacion para resolver problemas infinitos y complejos
‘Su aplicacién para resolver problemas cientificos.
Pregunta 6 3.33 / 3.33 pts
Cuando hablamos de minimizacién de un autémata, se refiere a:
La obtenci6n de un autémata con el menor nimero posible de estados.
Obtener un autémata para definir otro lenguaje.
Disminuir las cadenas de lenguaje a leer en el autémata,
Ninguna de las anteriores.
hitps suc instructure.conveoursesi4723(quizz0si2971691221 0.04
[Correcto!
30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) -PREPROF2102TC 20200003
Pregunta 7 3.33 /3.33 pts
Como especificar la sintaxis de un lenguaje?. Se utiliza la jerarquia de
Chomsky; la jerarquia de Chomsky es una clasificacién jerarquica de
distintos tipos de gramaticas formales que generan lenguajes formales.
Esta jerarquia fue descrita por Noam Chomsky en 1956. Acorde a esto
las Maquinas de Turing define:
Gramati
is de tipo 2
Gramaticas de tipo 1
Gramaticas de tipo 3
Gramaticas de tipo 0
Pregunta 8 3.33 / 3.33 pts
Para el siguiente autémata determine cual afirmacién es valida cuando se
trata de evaluar que cadenas acepta el autémata.
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716
sit?91221 0.04
iCorrecto!
ICorrecto!
30 Evaluacion Final: Aut6matas, Gramsticas y Lenguajes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003,
Si una cadena tiene 5 unos o mas, entonces contiene un nimero par de
unos.
Todas las cadenas que tengan igual nimero de unos y de ceros son
aceptadas
Si una cadena tiene menos de 5 unos, entonces tiene un nimero par de
unos
Ninguna de la anteriores
Pregunta 9 3.33 / 3.33 pts
Una maquina de Turing es un dispositive (maquina) que manipula
simbolos sobre una tira de cinta de acuerdo a una tabla de reglas. Fue
definida por el matematico.
‘Adam Turing
Noam Chomsky
‘Alan Turing
Joan Turin
Pregunta 10 3.33 / 3.33 pts
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!2971691221 0.04
[Correcto!
ICorrecto!
iCorrecto!
[Correcto!
30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
Un alfabeto es un conjunto finito de simbolos. De esta definicién
podemos afirmar correctamente: (Seleccione dos de las afirmaciones que
sean correctas).
Las cadenas que se forman a partir de un alfabeto finito, resultan ser
infinitas,
Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas
que se formen no pueden ser vacias.
Dado un alfabeto, podemos formar palabras o cadenas con los simbolos
del alfabeto,
Por simbolo no se esta haciendo referencia a un sélo caracter. Los
simbolos pueden ser nombres
Pregunta 11 3.33 / 3.33 pts
De las siguientes caracteristicas marque dos de las que corresponden
con la cinta de una Maquina de Turing
Puede contener un caracter por celda
Cinta que solo se puede leer, no se puede e:
Se puede escribir en ella
Cinta finita
hitpssiucigitalinstructure,conveourses/4723(quizz0s!29716
mr91221 0.08 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
Pregunta 12 0/ 3.33 pts
Cuando se realizan simulaciones ya sea con software como JFLAP 0 con
cualquier herramienta de software que cumpla las bases de simulacién
de automatizacién, o acogiéndose a los teoremas y funciones propias de
cada autémata, se puede afirmar:
La simulacion de MT es posible solo si es una MT de una sola cinta. Para
MT multicinta ba mbiar el estado o salida final
espuesta correcta
Los autématas (AFD,AFN) y los aut6matas de pila (AFDP 0 AFPN) se
pueden simular con maquinas de Turing
La simulaci6n no permite determinar el poder computacional de la
maquina
Pregunta 13 3.33 /3.33 pts
La maquina universal de Turing esta disefia para realizar cualquier
calculo especifico, particular debido a que:
Es un intérprete de la informaci
Pararé cuando el calculo sea indetermin:
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716 a791221 0.04
[Correcto!
[Correeto!
ICorrecto!
30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
Las instrucciones se basan en una fase del algoritmo universal
Es capaz de ejecutar cualquier algoritmo
Pregunta 14 3.33 / 3.33 pts
El ntimero minimo de estados de un AFND (autémata finito no
determinista) es de:
No hay cantidad minima
Dos
Uno
Depende del alfabeto sobre el que esta definido
Pregunta 15 3.33 / 3.33 pts
Si una gramatica independiente del contexto tiene todas sus reglas de la
forma: A — wB, o bien de la forma A — w, donde w es una cadena de
uno o mas terminales, y A y B son simbolos no terminales, entonces el
lenguaje generado por dicha gramatica es:
Decidible
Regular
Estructurado por frases y no independiente del contexto
Independiente del contexto no regular
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716
onr91221 0.04 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) -PREPROF2102TC 20200003
Pregunta 16 3.33 / 3.33 pts
Las gramaticas libres de contexto tienen un tipo de autémata que las
define llamado.
(Correctot Autémata de pita
Autématas finito deterministico (AFD)
Maquina de Turing
Maquina de Mealy
Pregunta 17 0/3.33 pts
Analice el siguiente diagrama de Moore e identifique las apreciaciones
validas. (mtltiple repuesta)
Eneander
‘Apagar
aspuesta correcta Es una aplicacién de los autématas.
Respondido No tiene alfabeto definido
“ena [Sremasinioninmsite |
espuesta correcta Es un AF
hitpssiucigitalinstructure.conveourses/4723(quizz0s/29716
101791221 0.04
[Correcto!
[Correcto!
30 Evaluacion Final: Aut6matas, Gramaticas y Lenguajes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003,
Pregunta 18 3.33 / 3.33 pts
Dado el siguiente automata, analice si es posible su minimizacién y
seleccione las opciones validas para su andlisis:
El autémata no se puede minimizar. No hay estados equivalentes y los
estados distinguibles no se pueden modificar.
Si es posible minimizartos y el autémata resultante tendré tres estados,
El estado final qt es equivalente con el inicial. (eorema de equivalencia
de estados).Por tanto el autémata es candidato a minimizarse.
Los estados q2 y 43 son equivalentes. Dado que transitan igual para los
dos simbolos del alfabeto. Por tanto se pueden fusionar en uno solo
agregando 0"
Pregunta 19 0/3.33 pts
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716
wr91221 0.08
espuesta correcta
20 Evaluscon Final: Autématas, Gramaeasy Lenguales JOAQUIN FERNANDO AGUILAR) -PREPROF2102TC 20200003
Cuando se realiza una minimizacién de un autémata, un proceso de los
que se realiza es que las flechas que llegan al estado eliminado también
son eliminadas.
Falso
Pregunta 20 0/ 3.33 pts
Escoja las respuestas correctas.
En los autématas finitos se utilizan generalmente para:
Verificar que las cadenas pertenecen al lenguaje
Reconocer todo tipo de lenguajes
espuesta correcta
Como un analizador en la traduccién de algoritmos al computador al
interpretar un alfabeto segtin la gramatica y lenguaje del computador
No tienen un uso putacion practica actual.
Pregunta 21 3.33 /3.33 pts
El cardcter blanco que se ubica en la parte derecha de la cinta de una
Maquina de Turing, esta presente dada la condicién de:
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716 wan791221 0.04 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
(Correcto! La cinta es infinita ala derecha
La cinta es finita a la derecha y ala izquierda
La cinta es de solo lectura
Pregunta 22 3.33 / 3.33 pts
Indique cual de las siguientes afirmaciones es verdadera:
Los autématas finitos no deterministas son mas potentes que los
autématas finitos deterministas
Ninguna de las afirmaciones es cierta
[Correcto!
En un diagrama completo que represente a un autémata finito
determinista, de cada estado sale un arco por simbolo y solo uno.
Un autémata finito no determinista es una representacién abreviada de un
autémata finito determinista.
Pregunta 23 3.33 / 3.33 pts
Acerca de la clasificacién de los lenguajes, identifique las afirmaciones
validas con referencia a la jerarquia y comportamiento de los mismos:
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716 131791221 0.04
iCorrecto!
[Correcto!
iCorrecto!
30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
‘Seguin la clasificacién de lenguajes definida por Chomsky y que la llamé
"jerarquia de lenguajes”, los “Lenguajes Regulares’ es la clase mas
Pequefia en la jerarquia, e incluye a los lenguajes mds simples. Estos se
llaman asi porque sus palabras contienen “regularidades” o repeticiones
de los mismos componentes.
Chomsky nunca hablo sobre jerarquia de lenguajes fue Alan Turing quien
clasificé los lenguajes y las maquina que leen dicho lenguajes
Los lenguajes son en si conjuntos de secuencias de simbolos y las clases
de lenguajes son conjuntos de conjuntos de secuencias de simbolos.
‘A\clasificar lenguajes, no se estén clasificando maquinas que los
reconozcan, Se clasifican gramaticas que los generan
Pregunta 24 3.33 / 3.33 pts
Una tabla de Transiciones que permite representar un Autémata tiene
tantas filas como:
Elementos de la Funcién de Salida
Elementos del conjunto de entradas 0 vocabulario de Entrada
Elementos de! Conjunto de Estados
Letras del Alfabeto
hitps suc instructure.conveoursesi4723(quizz0si29716
sar91221 0.08 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) -PREPROF2102TC 20200003
Pregunta 25 3.33 / 3.33 pts
Acorde a la historia y a lo que se dice de los modelos de computacién, las
Maquinas de Turing (MT), como maquinas reconocedoras de los
lenguajes formales dependientes del contexto o estructurado por frases,
surgieron hace: (Seleccione una opcién valida).
Hace 50 ¢
Hace 20 afios
En 1970
Hace 5 afios
Pregunta 26 3.33 / 3.33 pts
La demostracién de que habia problemas que una maquina no podia
resolver , obedece a
Church
Hilbert
Halting
Pregunta 27 3.33 / 3.33 pts
hitpssiuciitalinstructure,conveoursesi4723(quizz0s!29716 ssn791221 0.08 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
Sea el alfabeto = {a,b} con la Expresion Regular: a(a+b), identifique las
cadenas validas que se pueden generar.
faa, ab,}
{a, ab, ab}
aab}
Pregunta 28 3.33 / 3.33 pts
De Ia siguiente afirmacién escoja si es verdadera o falso.
Los lenguajes aceptados por los autématas finitos son facilmente
descritos por expresiones simples llamadas expresiones regulares,
quienes les dan el nombre de conjuntos regulares a dichos lenguajes.
Verdadero
Falso
Pregunta 29 3.33 / 3.33 pts
Dentro de los componentes de una maquina de Turing (MT), esta e!
simbolo “blanco” B. El comportamiento de este simbolo es:
Aparece en todas las casillas de la cinta, excepto en aquellas que
contionen los simbolos de entrada,
hitpssiucigitalinstructure,conveoursesi4723(quizz0s!29716 16791221 0.04 30 Evaluacion Final: Autématas, Gramdticas y Lengusjes (JOAQUIN FERNANDO AGUILAR) - PREPROF2102TC 20200003
‘También pertenece al alfabeto de cadenas a reconocer.
Indica un movimiento nulo de la cabeza lectora,
Estan situados solamente al extremo izquierdo de la cinta
Pregunta 30 3.33 / 3.33 pts
Para el siguiente autémata, identifique cual es la Expresién Regular (ER)
que mejor lo representa,
(ab+ba) +a
ab +(ab)*
[Correctot (ab + abay*
a +(aby"
Puntaje del examen: 86.58 de 99.9
hitps suc instructure.conveoursesi4723(quizz0si29716 amr