Si el lenguaje del autmata a) y el lenguaje del autmata b) son lenguajes regulares, entonces la

1.
unin de los dos lenguajes, tambin lo es?
Verdadero.

Falso.

2. Cul es la funcin de transicin correspondiente al autmata b)?

(r, 0) = r, (r, 1) = s, (s, 0) = s, (s, 1) = r

(r, 0) = r, (r, 1) = s, (s, 0) = s, (s, 1) = r

(r, 0) = r, (r, 1) = s, (s, 0) = s, d(s, 1) = s

(r, 0) = r, (r, 1) = r, (s, 0) = s, (s, 1) = s

(r, 0) = s, (r, 1) = s, (s, 0) = s, (s, 1) = s

Si el lenguaje del autmata a) y el lenguaje del autmata b) son lenguajes regulares, entonces la unin de los dos
3.
lenguajes, tambin lo es?
Falso.

Verdadero.

4. Determine la expresin regular para el autmata a).

1*0(0+1)*

0*1(0+1)*

0*1

(0+1)*

1*0

5. Cul de estas funciones no corresponde a la funcin de transicin del autmata a)?

(p, 1) = q

(p, 0) = q

(p, 1) = p

(p, 0) = q

(q, 1) = q
 Si el lenguaje del autmata a) y el lenguaje del autmata b) son lenguajes regulares, entonces la diferencia de los
6.
dos lenguajes, tambin lo es?
Verdadero.

Falso.

7. Determine la expresin regular que describe el lenguaje: L(o*)

(oo)*

0*

0.

0+1

Indique la expresin regular correspondiente a un atumata que acepta la cadena vaca y todas las cadenas que
8.
terminan en 0.
e + (0 + 1)*0

(0 + 1)*0

e + (01)*

(0 + 1)*

e + (0 + 1)*0*

9. Indique cual es la cadena correspondiente a Lr si L = {abb, bba}

{abb}

{e}

{abb, bba}

{bba}

{abbbba}

10. Indique cul de las operacines corresponde a la ley de idempotencia:

L.L=L
 L+L=L

L.e=e

L* = L

LL=L

11. Es posible convertir una expresin regunar en un autmata finito no determinstico?

Verdadero.

Falso.

Si L consta de todas las cadenas de ceros y unos tales que todos los ceros aparecen en parejas adyacentes, indique
12.
que cadena no pertenece a L:
000

00111001

100

0010011

10000111

13. Si el lenguaje del autmata b) es regular, entonces el complementario del lenguajes, tambin lo es?
Verdadero.

Falso.

Si L consta de todas las cadenas de ceros y unos tales que todos los ceros aparecen en parejas adyacentes, indique
14.
que cadena pertenece a L:
001110001

1000

000

100000111

0010011
15. Indique la expresin regular correspondiente al el siguiente conjunto de cadenas {00, 10, 01, 11}.
01

(01)*

(10)*

(0+1).(0+1)

0*1*

16. Cul es el conjunto de estados finistos del autmata a)?

{p, q}

{p, q, ev

{p}

{q}

{pq}

17. Cul de los siguientes tems no corresponde a las propiedades de clausura de los lenguajes regulares:
Divisin.

Complementario.

Interseccin.

Reflexin.

Diferencia.

18. Cul es el conjunto de estados finales del autmata b)?

{rs}

{s}

{e}

{r}

{r, s}

Si los lenguajes de los autmatas a) y b) son regulares, por qu podemos afirmar que la interseccin de estos
19.
lenguajes, tambin es regular?
 Por elimincin de producciones.

Por reflexin.

Por las propiedades de clausura.

Por pila vacia.

Por si y solo si.

20. Indique cual es la cadena correspondiente a Lr si L = {001, 10, 111}

{e}

{000, 01, 110}

{100, 01, 111}

{110, 01, 000}

{111, 01, 001}