software . 2020

DAFSA: a Python Library for Deterministic Acyclic Finite State Automata

Tresoldi, Tiago;
Open Source
  • Published: 16 Feb 2020
  • Publisher: Zenodo
Abstract
<p>Python library for computing Deterministic Acyclic Finite State Automata (DAFSA).</p>
Subjects
arXiv: Computer Science::Mathematical SoftwareComputer Science::Formal Languages and Automata TheoryNonlinear Sciences::Cellular Automata and Lattice GasesComputer Science::Digital Libraries
ACM Computing Classification System: TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES
free text keywords: dafsa, dawg, finite state automata, deterministic acyclic finite state automaton, directed acyclic word graph
Related Organizations
Funded by
EC| CALC
Project
CALC
Computer-Assisted Language Comparison: Reconciling Computational and Classical Approaches in Historical Linguistics
  • Funder: European Commission (EC)
  • Project Code: 715618
  • Funding stream: H2020 | ERC | ERC-STG
Download fromView all 3 versions
Zenodo
Software . 2020
Provider: Datacite
Zenodo
Software . 2020
Provider: Datacite
Zenodo
Software . 2020
Provider: Zenodo
Any information missing or wrong?Report an Issue