23/10/2015

campus13 2015­2
AUTOMATAS Y LENGUAJES FORMALES 301405A_224

Perfil

Salir

Quiz1
1
Puntos: 1

Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa a continuación es:
L = L1L2 = {xy / x pertenece L1 Ʌ y pertenece L2}
Seleccione una respuesta. a. Operación cerrada de dos lenguajes
b. Asociación de lenguajes
c. Concatenación (representada por un punto)
d. Unión de lenguajes

2
Puntos: 1

Sea el autómata A = (∑, Q, f, q1, F) donde:
∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:

Determine qué aspectos son válidos para el autómata
Seleccione al menos una respuesta.

a. Es un Autómata Finito Determinístico con lambda transiciones
b. El lenguaje …ver más…

Ambos autómatas son AFD
c. Cada autómata reconoce un lenguaje diferente
d. Un autómata es AFD y el otro es AFND y reconocen el mismo lenguaje

http://campus13.unad.edu.co/campus13_20152/mod/quiz/attempt.php?id=6002

2/4

23/10/2015
10
Puntos: 1

campus13 2015­2
Las siguientes cadenas:
{aaac, bbc, bbbc, aabbc, abac, abaaac, abbaac} son generadas expresadas por la ER
Seleccione una respuesta. a. (a,b)*c
b. c (a.b)*
c. (a* + b* ) c
d. ( a | b)*c

11

1. El siguiente autómata se puede expresar mediante una ER. Identifique cuál es la correcta según su análisis.

Puntos: 1

Seleccione una respuesta. a. ER=(1+0)(1+0)*
b. ER=11+00*
c. ER=(0+1)10*
d. ER=(11+0)0*

12

1. El siguiente autómata se puede expresar mediante una ER. Identifique cuál o cuáles son las correctas según su análisis.

Puntos: 1

Seleccione al menos una respuesta.

a. ER= (11+0)0*
b. ER= 11+00*
c. ER= (0+11)0*
d. ER= (0+1)10*

13

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

Puntos: 1

Seleccione al menos

a. En los LN, las reglas gramaticales son interpretadas y manejadas por los computadores con instrucciones guales o similares

una respuesta.

alas de los LP.
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. La sintaxis de los LP son tan