28-07-2010, 17:33
Buenas gente.
La verdad no tengo mucha idea de cómo armar correctamente la expresión regular de un autómata ya que en nuestro curso (y como muchos más) nos dejaron a la deriva con este tema y la presentación de powerpoint tampoco me sirvió mucho. En el libro de la cátedra y en los ejercicios resueltos está explicado el método utilizado, pero la verdad es que no los acabo de entender y/o termino armando cualquier expresión.
Les dejo este ejercicio de final como ejemplo a ver si algún alma caritativa se detiene a explicarme como proceder paso por paso (sí, re pesado )
Sea la siguiente tabla de transición de un autómata finito:
d 0 1
-----
a b a
b b c
c c b
a es estado inicial, b es estado final. d es la función de transición.
Indique si alguna de las siguientes expresiones regulares corresponde al lenguaje reconocido por el autómata.
Desde ya, gracias.
La verdad no tengo mucha idea de cómo armar correctamente la expresión regular de un autómata ya que en nuestro curso (y como muchos más) nos dejaron a la deriva con este tema y la presentación de powerpoint tampoco me sirvió mucho. En el libro de la cátedra y en los ejercicios resueltos está explicado el método utilizado, pero la verdad es que no los acabo de entender y/o termino armando cualquier expresión.
Les dejo este ejercicio de final como ejemplo a ver si algún alma caritativa se detiene a explicarme como proceder paso por paso (sí, re pesado )
Sea la siguiente tabla de transición de un autómata finito:
d 0 1
-----
a b a
b b c
c c b
a es estado inicial, b es estado final. d es la función de transición.
Indique si alguna de las siguientes expresiones regulares corresponde al lenguaje reconocido por el autómata.
Desde ya, gracias.