Enumerated automata implementation of string dictionaries

DOI10.1007/978-3-030-23679-3_3MaRDI QIDQ2177597zbMATH OpenOpenAlexFDO

Authors Robert Bakarić, Damir Korenčić, Strahil Ristov

Publication date 6 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-23679-3_3

zbMATH Keywords

DNA indexingenumerated DFALZ trierecursive automatonstring dictionary

Mathematics Subject Classification ID

Data structures (68P05) Formal languages and automata (68Q45) Natural language processing (68T50) Protein sequences, DNA sequences (92D20)

Recommendations

• Finite automata for compact representation of tuple dictionaries.
• Natural language dictionaries implemented as finite automata
• Implementation of directed acyclic word graph.
• Lempel-Ziv-78 compressed string dictionaries
• scientific article; zbMATH DE number 2050933

Cited in

(1)

• scientific article; zbMATH DE number 1962771 (Why is no real title available?)

This page was built for publication: Enumerated automata implementation of string dictionaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2177597)