Quale sarebbe la biblioteca automi a stati finiti più completa per Python, che è in grado di fare le manipolazioni di base come ad esempio:Python Finite Automata biblioteca
Tutte le librerie che sto trovando sono incomplete o non funzionano plug-and-play -saggio.
python-automata sembra essere in grado di fare tutte le cose che stai chiedendo.
Manca una rappresentazione di automa a stati finiti non deterministico, e una funzione di trasformare tali NFA in un DFA. Manca anche una funzione per rendere omomorfismi: mappare un alfabeto Sigma in un alfabeto Sigma '. Contribuirò io stesso se sono sicuro che non ci sia già un'altra biblioteca a farlo. Dal momento che tutte queste operazioni sono standard, credo che qualcuno abbia già scritto una tale libreria. – asker
Ti suggerisco di aggiungere quei requisiti al tuo post originale, quindi. –
@asker Hai trovato una soluzione? In caso contrario, sarei felice di accettare qualsiasi contributo a python-automata. –
Se non ti dispiace usare una libreria C++ sottostante puoi provare con Python bindings . PyFsa ha gli algoritmi di ottimizzazione che hai elencato.
"set" Proprio native stanno facendo unione, intersezione, ... :: http://docs.python.org/library/sets.html – Louis