ACL 2024system demonstrations0 citations
PyFoma: a Python finite-state compiler module
Mans Hulden, Michael Ginn, Miikka Silfverberg, Michael Hammond
Abstract
We describe PyFoma, an open-source Python module for constructing weighted and unweighted finite-state transducers and automata from regular expressions, string rewriting rules, right-linear grammars, or low-level state/transition manipulation. A large variety of standard algorithms for working with finite-state machines is included, with a particular focus on the needs of linguistic and NLP applications. The data structures and code in the module are designed for legibility to allow for potential use in teaching the theory and algorithms associated with finite-state machines.
BibTeX
@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)",
month = aug,
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"
}