pyfoma 1.1.0

Python Finite-State Toolkit

Quickstart

pip install pyfoma

from pyfoma import FST
myfst = FST.re("(cl|n|s)?e(ve|a)r")
myfst.view()

What's new

• Mar 2026: added SKILL.md for creating morphological analyzers
• Mar 2026: added support for parsing and approximation of CFGs
• Feb 2026: pyfoma.js port allows PyFoma regex compilation, visualization, and testing in the browser
• Feb 2026: added support for lexd

Core documentation

• Regular Expression Compiler
• Introduction to lexd
• Morphological Analyzer Tutorial
• CFG Parsing
• CFG Approximation

Contributing

pip install -e .

# Build Cython modules
python setup.py build_ext --inplace

Rebuilding the documentation

brew install sphinx-doc # if not installed

# Update automatically-scraped docs
sphinx-apidoc -o docs src/pyfoma/

# Rebuild docs
cd docs
make html

Citation

@inproceedings{hulden-etal-2024-pyfoma,
    title = "{P}y{F}oma: a Python finite-state compiler module",
    author = "Hulden, Mans and Ginn, Michael and Silfverberg, Miikka and Hammond, Michael",
    editor = "Cao, Yixin and Feng, Yang and Xiong, Deyi",
    booktitle = "Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 3: System Demonstrations)",
    year = "2024",
    address = "Bangkok, Thailand",
    publisher = "Association for Computational Linguistics",
    url = "https://aclanthology.org/2024.acl-demos.24",
    doi = "10.18653/v1/2024.acl-demos.24",
    pages = "258--265"
}