IEEE - Institute of Electrical and Electronics Engineers, Inc. - Online construction of subsequence automata for multiple texts

Proceedings of SPIRE'2000 - String Processing and Information Retrieval

Author(s): Hoshino, H. ; Shinohara, A. ; Takeda, M. ; Arikawa, S.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 2000
Conference Location: A Curuna, Spain
Conference Date: 29 September 2000
Page(s): 146 - 152
ISBN (Paper): 0-7695-0746-8
DOI: 10.1109/SPIRE.2000.878190
Regular:

We consider a deterministic finite automaton which accepts all subsequences of a set of texts, called subsequence automaton. We show an online algorithm for constructing a subsequence automaton... View More

Advertisement