dafsa
dafsa copied to clipboard
Library for computing Deterministic Acyclic Finite State Automata (DAFSA)
The documentation claims that the to_graph method outputs "a networkx directed weighted graph representing the DAFSA", but it now outputs an undirected graph. Changing line 927 in dafsa.py from graph...
I launch the following Python file: ``` from dafsa import DAFSA d=DAFSA(["aime","aimes","aime","aimons","aimez","aiment","aimai","aimas","aima","aimâmes","aimâtes","aimèrent"]) print(d) d.write_figure("aimer-fsa.pdf") ``` I attach the PDF file I get. Could you please tell me what I'm doing...
Hi, I tried to create a dafsa object from the output of dafsa: ``` from dafsa import DAFSA def main(): lines = [ "+-- #5: n(#6/2:/2) [('p', 6)]", "+-- #6:...
As per the title, particularly for linguistic morphology `.lookup()` could return one of the potential paths instead of only a final node. In fact, given that `networkx` is already a...
Due to minimization, it is common to have "gaps" in the indexes of the nodes, as 5 and 6 in the example below: ``` >>> print(DAFSA(["mama", "papa", "mapa"])) DAFSA with...
Hi I can't get dafsa working with multi-character tokens. with a simple test list defined as: ``` test = ["a b c", "a ab ac", "a ab ab c"] dseq...
Hi there, I am dabbling with implementing my own DAFSA at the moment, and wondered how a particular sceneario would be represented in an already established library, and got an...