Para la expresión regular dada a continuación, obtenga el lenguaje regular asociado de acuerdo a los

criterios suministrados por el profesor a tal fin. Recuerde especificar la regla utilizada en cada paso.

- 0(0 + 1)* M
0(0 + 1) *
M = 0(0 + 1) *
= L(0) L((0 + 1)*)
= {0} L((0 + 1)*)
= {0} [L(0 + 1)]*
= {0} [L (0) + L (1)]* {0} [{0,1}]*
{0} [{0,1}]*

= {0} u {0,1}*

I=0

= {0} {ʌ, 0, 1, 00, 01, 10, 11,…}

Para la solución se utilizó las leyes de los lenguajes regulares

3. Sea un circuito que funciona recibiendo impulsos (ceros y unos de tensión) para una entrada X y
genera impulsos en su salida Z. Sea Y el valor anterior de X. En cada momento, la salida del circuito se
obtiene realizando la siguiente operación Z=X+Y, donde el signo “+” representa la suma modulo 2, cuyo
valor es uno (1), si el numero de sus entradas iguales a uno es impar , y cero en caso contrario. El valor
Z(la salida) se obtendrá en función de los valores de X e Y, de acuerdo a la siguiente tabla:

X Y Z
0 0 0
0 1 1
1 0 1
1 1 0

NOTA: La variable “Y”, define el estado de la maquina que recuerda cual fue el valor anterior de la
entrada X. Por lo tanto la tabla de transición de la maquina será la que se indica a continuación.

0 1
q0 0 1
q1 1 0

De acuerdo a lo descrito anteriormente determine el modelo de Maquina secuencial que mejor

representa tal situación y diseñe el diagrama de transición respectivo, defina todas las componentes
asociadas al mismo. (Justifique su respuesta) (Valor 2%)
Solución:

Se implementa una maquina secuencial de Mealy

M = ({0,1}, {0,1}, {q0,q1}, f,g)

Q0

Q1

F(q0,0) = q0 g(q0,0) = 0

F(q0,1) = q1 g(q0,1) = 1

F(q1,0) = q1 g(q1,0) = 1

F(q1,1) = q0 g(q1,1) = 0
 Dados los siguientes alfabetos:

Σ1={11, 22, 33, 44, 55, 66, 77, 88}

Σ2={aa, bb, cc, dd, ee, ff, gg}

Y los lenguajes:

L1=(Σ1)={x Tal que x€Σ1}

L2=(Σ2)={x Tal que x€Σ2}

Definir los siguientes lenguajes:

 L1 U L2 = {X|XE Σ1 ó X E Σ2}
L1 U L2 = {11, 22, 33, 44, 55, 66, 77, 88, aa, bb, cc, dd, ee, ff, gg}

 L1.L2 = {XY|X E Σ1 e Y E Σ2}

L1.L2 = {11aa, 22aa, 33aa, 44aa, 55aa, 66aa, 77aa, 88aa,

11bb, 22bb, 33bb, 44bb, 55bb, 66bb, 77bb, 88bb,

11cc, 22cc, 33cc, 44cc, 55cc, 66cc, 77cc, 88cc,

11dd, 22dd, 33dd, 44dd, 55dd, 66dd, 77dd, 88dd,

11ee, 22ee, 33ee, 44ee, 55ee, 66ee, 77ee, 88ee,

11ff, 22ff, 33ff, 44ff, 55ff, 66ff, 77ff, 88ff,

11gg, 22gg, 33gg, 44gg, 55gg, 66gg, 77gg, 88gg…}

 (L1.L2)2 = {X2 = X.X│XE (L1.L2)}

(L1.L2)2 = {11aa 11aa, 11aa 22aa, 11aa 33aa, 11aa 44aa…

55cc 11aa, 55cc 22aa, 55cc 33aa, 55cc 44aa…

88bb 11aa, 88bb 22aa, 88bb 33aa, 88bb 44aa…}