martes, 6 de noviembre de 2012

Expresión ω-regular

Para ésta tarea se pidió que se creara una expresión ω-regular y a partir de ella creáramos un NBA (Nondeterministic Büchi Automaton).

Ésta expresión debía cumplir con 2 reglas:
  • Contar con 2 o más operadores(AND, OR, NOT, etc).
  • Contar con 2 o más símbolos( +, *, etc)
Mi expresión w-regular es la siguiente:


La NBA es la siguiente:


Referencias:
http://es.wikipedia.org/wiki/Expresi%C3%B3n_regular

1 comentario:

  1. Comienza bien y luego se hace mugrero como ya te platiqué. Van 4 pts.

    ResponderEliminar