You are on page 1of 3

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
en los computadores (sintcticas y semnticas).
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 Correcto: Fundamentalmente se trata de resolver
computador. problemas haciendo uso de un sistema computacional.

c. Proporcionar mecanismos para analizar Correcto: Fundamentalmente se trata de resolver


algoritmos, construir y expresar programas 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 Incorrecto: la minimizacin est dada en la
proceso de obtencin de un autmata con el menor reduccin del nmero de estados. De all
nmero de transiciones posibles 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 Correcto: La minimizacin se basa en el
en obtener un AFD equivalente a uno dado que tratamiento de estados "obtener el menor nmero
tenga el menor nmero de estados posibles. 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 Correcto: Definicin formal de Lenguaje Regular. Por la
regular pues resulta de la unin de {a} y definicin anterior, el conjunto de los lenguajes regulares
{b}. 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}.
d. La cadena vaca y el conjunto vaco no son
lenguajes regulares.

Correcto
Puntos para este envo: 1/1.

You might also like