¿Cuál sería la biblioteca de autómatas finitos más completa para Python, que es capaz de hacer las operaciones básicas tales como:Python autómatas finitos biblioteca
Todas las bibliotecas que encuentro están incompletas o no funcionan enchufables -sabio.
python-automata parece ser capaz de hacer todo lo que está pidiendo.
Faltan una representación de autómatas finitos no deterministas, y una función para transformar dichos NFA en un DFA. También le falta una función para hacer homomorfismos: mapear un alfabeto Sigma en un alfabeto Sigma '. Yo contribuiría si estoy seguro de que ya no hay otra biblioteca que lo haga. Dado que todas estas operaciones son estándar, creo que alguien ya ha escrito una biblioteca de este tipo. – asker
Le sugiero que agregue esos requisitos a su publicación original, entonces. –
@asker ¿Encontró una solución? De lo contrario, me complacería aceptar cualquier contribución a python-autómata. –
Si no te importa usar una biblioteca de C++ subyacente puedes probar OpenFst con estos Python bindings. PyFsa tiene los algoritmos de optimización que enumeró.
Solo "conjuntos" nativos están haciendo unión, intersección, ... :: http://docs.python.org/library/sets.html – Louis