Factor Automata of Automata and Applications

DOI10.1007/978-3-540-76336-9_17zbMath1139.68371OpenAlexW1525128434MaRDI QIDQ3503904

Pedro Moreno, Mehryar Mohri, Eugene Weinstein

Publication date: 10 June 2008

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-76336-9_17

zbMATH Keywords

information retrievalfinite automatasuffix treestext indexinginverted filessuffix automatafactor automatamusic identification

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items

Sequence binary decision diagram: minimization, relationship to acyclic automata, and complexities of Boolean set operations