English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  DAFSA [Software]

Tresoldi, T. (2019). DAFSA [Software]. GitHub. Retrieved from https://pypi.org/project/dafsa/#description.

Item is

Files

show Files

Locators

show
hide
Description:
Software description / Readme
OA-Status:
Locator:
https://github.com/tresoldi/dafsa (Any fulltext)
Description:
Software
OA-Status:

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: Tags dafsa, dawg, finite state, deterministic acyclic finite state automaton, directed acyclic word graph
 Abstract: DAFSA is a library for computing Deterministic Acyclic Finite State Automata (also known as "directed acyclic word graphs", or DAWG). DAFSA are data structures derived from tries that allow to represent a set of sequences (typically character strings or n-grams) in the form of a directed acyclic graph with a single source vertex (the start symbol of all sequences) and at least one sink edge (end symbols, each pointed to by one or more sequences). In the current implementation, a trait of each node expresses whether it can be used a sink.

Details

show
hide
Language(s): eng - English
 Dates: 2019
 Publication Status: Published online
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 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: GitHub
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: San Francisco : GitHub
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: URN: https://github.com/