viernes, 11 de diciembre de 2009

CLASIFICACIÓN

Los autómatas se pueden clasificar en:


Deterministas

  • Cada combinación (estado, símbolo de entrada) produce un solo estado.

No Deterministas

  • Cada combinación (estado, símbolo de entrada) produce varios estados y además son posibles las transiciones con λ.

No hay comentarios:

Publicar un comentario