Ver Mensaje Individual
  #1 (permalink)  
Antiguo 25/12/2009, 13:13
Avatar de razpeitia
razpeitia
Moderador
 
Fecha de Ingreso: marzo-2005
Ubicación: Monterrey, México
Mensajes: 7.321
Antigüedad: 19 años, 1 mes
Puntos: 1360
[Aporte] Autómatas en python

Como un pequeño aporte, libero bajo la licencia GNU v3. Este programa pequeño y no optimizado programa para trabajar con autómatas.

Enlace al código
Enlace al código mirror
Características:
  • Convierte un autómata No-Determinista a un determinista
  • Evalúa una cadena y determina si pertenece al lenguaje o no

Como veran no es nada formal, falta tratar varias excepciones (como en la función evaluate) y su rendimiento no es el mejor. Pero es excelente para un proyecto final de la universidad.

*Edito: Los link ya han expirado y mi disco duro ha muerto (y con el este proyecto) pero espero hacer una nueva versión algún día.

Última edición por razpeitia; 28/03/2010 a las 18:21