Publication:3217631
From MaRDI portal
zbMath0554.68058MaRDI QIDQ3217631
Andrzej Ehrenfeucht, Ross M. McConnell, David Haussler, Anselm Blumer, Janet A. Blumer
Publication date: 1984
68Q45: Formal languages and automata
Related Items
Forty Years of Text Indexing, On the Structure of Consistent Partitions of Substring Set of a Word, Special factors and the combinatorics of suffix and factor automata, La reconnaissance des facteurs d'un mot dans un texte, The smallest automaton recognizing the subwords of a text, Le calcul rapide des mélanges de deux mots. (Fast computing of the shuffle of two words), La reconnaissance des facteurs d'un langage fini dans un texte en temps linéaire. (Recognition of the factors of a finite language in a text in linear time), Optimal insertion in deterministic DAWGs, Average sizes of suffix trees and DAWGs, Discovering characteristic expressions in literary works., Unnamed Item, Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure