1. Universidad Fermín Toro
Departamento de Computación
Teoría de autómatas y Lenguajes Formales
Br. Luis Armando Prado
Elaboración de Ejercicios
Una vez analizado y estudiado el material correspondiente a la unidades I y II de la
asignatura los participantes procederán a realizar los ejercicios descritos a continuación.
Recuerde respetar las fecha pautadas para la entregas de las actividades. Suerte
1. 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) *
= L(0) L((0 + 1)*)
= {0} L((0 + 1)*)
= {0} [L(0 + 1)]*
= {0} [L (0) + L (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
2. 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.
2. 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)
Explicación: Utilizamos la máquina de Mealy ya que siempre se manejan la misma cantidad de
datos de entradas como de salida, en ese caso usamos unos y ceros que van a cambiar
dependiendo del elemento de entrada, para hacer el diagrama nos guiamos de la tabla de
transición dada por el profesor lo cual maneja un q0 y q1 esos van hacer nuestros dos punto
digamos que a medida que le vayamos dando algún dato de entrada pueda que permanezca
en el mismo punto dándonos el valor de salida el mismo de entrada o cambie al otro punto
dando como salida el dato opuesto a la entrada.
Entonces básicamente el diagrama nos dice si estamos desde el punto q0 con entrada 0 nos
vamos a quedar en el mismo q0 y nos va a dar como dato de salida 0, si estando desde el
punto q0 con entrada 1 nos va a dar como salida el punto q1 con salida 1.
Ahora si estando desde el punto q1 le damos como entrada el valor 0 nos va a dar de salida q0
con valor de salida 1 y si estando desde el punto q1 le damos como entrada 1 nos va a dar de
salida en el mismo punto q1 el valor 0
Link Video Youtube
https://youtu.be/IbAD4HCvGfs