DAFSA: a Python library for Deterministic Acyclic Finite State Automata
Tiago Tresoldi · The Journal of Open Source Software · 2020
This work describes dafsa, a Python library for computing graphs from lists of strings for identifying, visualizing, and inspecting patterns of substrings.The library is designed for usage by linguists in studies on morphology and formal grammars, and is intended for faster, easier, and simpler generation of visualizations.It collects frequency weights by default, it can condense structures, and it provides several export options.Figure 1 depicts a basic DAFSA, based upon five English words and generated with default settings.