Act 3 Reconocimiento Unidad No 1

Act 3 Reconocimiento Unidad No 1

<div> <h2 class="main">Para continuar, JavaScript debe estar habilitado</h2> </div>

Question 1

Puntos: 1

Un alfabeto es un conjunto finito de símbolos. De esta definición podemos afirmar correctamente:

Seleccione al menos una respuesta.

a. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacías

b. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas.

c. Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres.

d. Dado un alfabeto, podemos formar palabras o cadenas con los símbolos del alfabeto

Question 2

Puntos: 1

Existen diferencias marcadas entre los lenguajes de programación (LP) y los lenguajes naturales (LN). Identifique cuáles son válidas.

Seleccione al menos una respuesta.

a. En los lenguajes naturales, las reglas pretenden explicar la estructura del lenguaje.

b. Los LP tienen unas reglas de sintaxis y de semántica mucho más rígidas, (cerradas) lo que les hace manejables en los computadores

c. En los LN, las reglas gramaticales son interpretadas y manejadas por los computadores con instrucciones guales o similares alas de los LP.

d. Las reglas en sintaxis de los LP so las mismas para los LN. Difieren únicamente en la interpretación semántica que se les dé.

Question 3

Puntos: 1

Acerca de los autómatas finitos no deterministas (AFND), cuáles apreciaciones son verdaderas cuando se analiza su comportamiento para aceptar lenguajes:

Seleccione al menos una respuesta.

a. Un autómata finito no determinista (AFND) se puede convertir a un AFD y solo será válido si aceptan el mismo lenguaje.

b. Nunca se puede afirmar con seguridad que un autómata finito no determinista (AFND) acepta una cadena.

c. Un autómata finito no determinista (AFND) solo puede utilizarse para aceptar lenguajes finitos.

d. Un autómata finito no determinista (AFND) acepta una cadena cuando es posible que su análisis deje a la máquina en un estado de aceptación.

Question 4

Puntos: 1

Dados los siguientes lenguajes del alfabeto ∑= {0,1}: L1= {0n1n, | n ≥ 1} y L2 = {cadenas con igual número de 1´s que de 0´s} y L3 = {cadenas en que cada 1 va seguido de al menos un 0}. Señale la afirmación que es verdadera:

Tenga en cuenta qque se 0n1n (equivale a 0 potencia n 1 potencia n)

Seleccione una respuesta.

a. Solo L2 y L3 son regulares.

b. L1 y L2 son independientes del contexto

...