Very interesting. I have reading of these things on 2020.
You have to install graphviz of course for visualization. (sudo slapt-get -i graphviz epdfview) and epdfview.
Foma
SLKBUILD and binary
The package build and the tests were done on Salixlive-64 xfce 15.0 real installation on external usb stick, which is another proof of having a portable system in pocket running fast as in internal ssd.
Test 1
Download the
english.lexc
type foma
djemos[automata]$ foma
Foma, version 0.9.18alpha (svn r0)
Copyright © 2008-2015 Mans Hulden
This is free software; see the source code for copying conditions.
There is ABSOLUTELY NO WARRANTY; for details, type "help license"
Type "help" to list all commands available.
Type "help <topic>" or help "<operator>" for further help.
foma[0]: read lexc english.lexc
Root...2, Noun...6, Verb...6, Ninf...2, Vinf...5
Building lexicon...
Determinizing...
Minimizing...
Done!
1.7 kB. 32 states, 46 arcs, 42 paths.
foma[1]: define Lexicon;
defined Lexicon: 1.7 kB. 32 states, 46 arcs, 42 paths.
foma[0]: regex Lexicon;
1.7 kB. 32 states, 46 arcs, 42 paths.
foma[1]: view net
"view net" shows the
graphic
Test 2
Download
english.foma
type foma
djemos[foma]$ foma
Foma, version 0.9.18alpha (svn r0)
Copyright © 2008-2015 Mans Hulden
This is free software; see the source code for copying conditions.
There is ABSOLUTELY NO WARRANTY; for details, type "help license"
Type "help" to list all commands available.
Type "help <topic>" or help "<operator>" for further help.
foma[0]: source english.foma
Opening file 'english.foma'.
defined V: 413 bytes. 2 states, 5 arcs, 5 paths.
Root...2, Noun...6, Verb...6, Ninf...2, Vinf...5
Building lexicon...
Determinizing...
Minimizing...
Done!
1.7 kB. 32 states, 46 arcs, 42 paths.
defined Lexicon: 1.7 kB. 32 states, 46 arcs, 42 paths.
defined ConsonantDoubling: 1.2 kB. 11 states, 47 arcs, Cyclic.
defined EDeletion: 1.2 kB. 11 states, 52 arcs, Cyclic.
defined EInsertion: 1.1 kB. 7 states, 43 arcs, Cyclic.
defined YReplacement: 1006 bytes. 9 states, 36 arcs, Cyclic.
defined KInsertion: 1.9 kB. 12 states, 89 arcs, Cyclic.
defined Cleanup: 332 bytes. 1 state, 2 arcs, Cyclic.
Root...2, Noun...6, Verb...6, Ninf...2, Vinf...5
Building lexicon...
Determinizing...
Minimizing...
Done!
1.7 kB. 32 states, 46 arcs, 42 paths.
redefined Lexicon: 1.7 kB. 32 states, 46 arcs, 42 paths.
defined Grammar: 2.2 kB. 47 states, 70 arcs, 42 paths.
2.2 kB. 47 states, 70 arcs, 42 paths.
foma[1]: view net
Another
ukkonen graph is here. Which is generating by python code.
Download
text_algorithms.py and
testing.py
type
python3 testing.py