PyFoma: a Python finite-state compiler module

Mans Hulden, Michael Ginn, Miikka Silfverberg, Michael Hammond

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationSystem Demonstrations
EditorsYixin Cao, Yang Feng, Deyi Xiong
PublisherAssociation for Computational Linguistics (ACL)
Pages258-265
Number of pages8
ISBN (Electronic)9798891760967
StatePublished - 2024
Event62nd Annual Meeting of the Association for Computational Linguistics, ACL 2024 - Bangkok, Thailand
Duration: Aug 11 2024Aug 16 2024

Publication series

NameProceedings of the Annual Meeting of the Association for Computational Linguistics
Volume3
ISSN (Print)0736-587X

Conference

Conference62nd Annual Meeting of the Association for Computational Linguistics, ACL 2024
Country/TerritoryThailand
CityBangkok
Period8/11/248/16/24

ASJC Scopus subject areas

  • Computer Science Applications
  • Linguistics and Language
  • Language and Linguistics

Fingerprint

Dive into the research topics of 'PyFoma: a Python finite-state compiler module'. Together they form a unique fingerprint.

Cite this