Act 3: Reconocimiento Unidad No.

1
1
Puntos: 1

Existen diferencias marcadas entre los lenguajes de programacin (LP) y los lenguajes naturales
(LN). Identifique cules son vlidas.
Seleccione al menos una respuesta.
a. Las reglas en sintaxis de los LP so las mismas para los
LN. Difieren nicamente en la interpretacin semntica que
se les d.
b. Los LP tienen unas reglas de sintaxis y de semntica
Correcto: Tienen unas estructuras claramente
mucho ms rgidas, (cerradas) lo que les hace manejables definidas y determinadas por sus reglas gramaticales

(sintcticas y semnticas).

en los computadores
c. En los lenguajes naturales, las reglas pretenden explicar
la estructura del lenguaje.

d. En los LN, las reglas gramaticales son interpretadas y

Incorrecto: En los LN, las reglas gramaticales se
manejadas por los computadores con instrucciones guales desarrollan para reglamentar de alguna forma la
o similares alas de los LP.

propiaevolucin del lenguaje. El tratamiento dado

por el computador difiere.

Parcialmente correcto

Puntos para este envo: 0.5/1.

Question2
Puntos: 1

Del tratado y temtica de Autmatas, los principales objetivos de las ciencias de la computacin es:
Seleccione al menos una respuesta.
a. Reducir problemas en otros ms
pequeos.
b. La solucin de problemas por medio de un
computador.
c. Proporcionar mecanismos para analizar
algoritmos, construir y expresar programas

Correcto: Fundamentalmente se trata de resolver

problemas haciendo uso de un sistema computacional.
Correcto: Fundamentalmente se trata de resolver
problemas haciendo uso de un sistema computacional.

d. Traducir lenguajes de mquina a programas

escritos en lenguajes de alto nivel.
Correcto

Puntos para este envo: 1/1.

Question3
Puntos: 1

Cuando se trata de simplificar Autmatas, se deben tener en cuenta aspectos como: (Identifique cul paso o concepto es vlido
en este proceso de Minimizacin).
Seleccione una respuesta.

a. Dos estados son equivalentes si al intercambiar uno por

otro en cualquier configuracin no altera la aceptacin o
rechazo de toda la palabra.
b. Para saber si dos estados q1 y q2 son equivalentes, se
les pone a ambos como estado final de los autmatas M1
y M2, y se procede a comparar dichos autmatas. Si estos
ltimos son equivalentes, quiere decir que los estados q1 y
q2 son equivalentes
c. Se entiende por minimizacin de autmatas finitos al
proceso de obtencin de un autmata con el menor
nmero de transiciones posibles

Incorrecto: la minimizacin est dada en la

reduccin del nmero de estados. De all
surge la reduccin de transiciones.

d. Dos estados son distinguibles si son compatibles (es

decir, si ambos son finales o ambos son inciales).
Incorrecto

Puntos para este envo: 0/1.

Question4
Puntos: 1

La minimizacin de Autmatas, es un ejercicio comn en Automatizacin.

Identifique su concepto bsico y aplicabilidad:
Seleccione una respuesta.
a. La minimizacin se aplica a los AFND y consiste
en obtener un autmata equivalente que tenga el
menor nmero de transiciones posibles
b. En la minimizacin de autmatas, el nmero de
estados o de relaciones debe ser equivalente en
cantidad inferior al dado.
c. Un autmata se puede minimizar siempre y
cuando el autmata dado no acepte cadenas
vacas.
d. La minimizacin se aplica a los AFD y consiste
en obtener un AFD equivalente a uno dado que
tenga el menor nmero de estados posibles.

Correcto: La minimizacin se basa en el

tratamiento de estados "obtener el menor nmero
de ellos" de forma equivalente.

Correcto

Puntos para este envo: 1/1.

Question5
Puntos: 1

La precedencia (orden jerrquico a la hora de hacer operaciones y determinar lenguajes) de las

operaciones en las Expresiones Regulares (ER) es:
Seleccione una respuesta.
a. Clausura (a)*. Unin (ab) , Concatenacin (a b)
b. Concatenacin (a b), Unin (ab), Clausura (a)*

c. Clausura (a)* , Concatenacin (ab), Unin (a+b)

d. Concatenacin (ab), Unin (a+b), Clausura (a)*

Incorrecto: La precedencia de las operaciones

es Clausura, Conctenacin , Unin. Los
parntesis se pueden eliminar siempre que no
haya duda.

Incorrecto

Puntos para este envo: 0/1.

Question6
Puntos: 1

La definicin formal de un Lenguaje Regular (ele) L, se da solo si cumple ciertas condiciones. Siendo un alfabeto, el conjunto
de los lenguajes regulares sobre = {a,b} puede estar formado por:
Seleccione al menos una respuesta.
a. La cadena vaca (lambda) es un lenguaje

Correcto: Lambda es regular.

regular.
b. {ab} no es regular.
c. {a} y {b} son lenguajes regulares. {a,b} es
regular pues resulta de la unin de {a} y
{b}.

d. La cadena vaca y el conjunto vaco no son

lenguajes regulares.
Correcto

Puntos para este envo: 1/1.

Correcto: Definicin formal de Lenguaje Regular. Por la

definicin anterior, el conjunto de los lenguajes regulares
formado por el lenguaje vaco, los lenguajes unitarios incluido
lambda y todos los lenguajes obtenidos a partir de la unin,
concatenacin y cerradura o estrella de Kleene..
{ab} es regular pues resulta de la concatenacin de {a} y
{b}.