English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  DAFSA: a Python library for Deterministic Acyclic Finite State Automata [Software]

Tresoldi, T. (2020). DAFSA: a Python library for Deterministic Acyclic Finite State Automata [Software]. The Journal of Open Source Software, 5(46): 1986. doi:10.21105/joss.01986.

Item is

Files

show Files
hide Files
:
shh2515.pdf (Publisher version), 728KB
Name:
shh2515.pdf
Description:
OA
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Tresoldi, Tiago1, Author              
Affiliations:
1CALC, Max Planck Institute for the Science of Human History, Max Planck Society, ou_2385703              

Content

show
hide
Free keywords: finite state automata, deterministic acyclic finite state automaton, directed acyclic word graph, sequence analysis, morphology
 Abstract: 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.

Details

show
hide
Language(s): eng - English
 Dates: 2020-02-19
 Publication Status: Published online
 Pages: 4
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: DOI: 10.21105/joss.01986
Other: shh2515
 Degree: -

Event

show

Legal Case

show

Project information

show hide
Project name : CALC
Grant ID : 715618
Funding program : Horizon 2020 (H2020)
Funding organization : European Commission (EC)

Source 1

show
hide
Title: The Journal of Open Source Software
  Other : Journal of Open Source Software
  Abbreviation : JOSS
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 5 (46) Sequence Number: 1986 Start / End Page: - Identifier: ISSN: 2475-9066
CoNE: https://pure.mpg.de/cone/journals/resource/2475-9066