Geodesic
The factor automaton
Kybernetika, Tome 38 (2002) no. 1, pp. 105-111

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR   Zbl

This paper concerns searching substrings in a string using the factor automaton. The factor automaton is a deterministic finite automaton constructed to accept every substring of the given string. Nondeterministic factor automaton is used to achieve new operations on factor automata for searching in non-constant texts.
This paper concerns searching substrings in a string using the factor automaton. The factor automaton is a deterministic finite automaton constructed to accept every substring of the given string. Nondeterministic factor automaton is used to achieve new operations on factor automata for searching in non-constant texts.
Classification : 68P05, 68Q45, 68W05
Keywords: searching algorithm; data structures; factor automaton 
Šimánek, Milan. The factor automaton. Kybernetika, Tome 38 (2002) no. 1, pp. 105-111. http://geodesic.mathdoc.fr/item/KYB_2002_38_1_a6/
@article{KYB_2002_38_1_a6,
     author = {\v{S}im\'anek, Milan},
     title = {The factor automaton},
     journal = {Kybernetika},
     pages = {105--111},
     year = {2002},
     volume = {38},
     number = {1},
     mrnumber = {1899850},
     zbl = {1265.68092},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2002_38_1_a6/}
}
TY  - JOUR
AU  - Šimánek, Milan
TI  - The factor automaton
JO  - Kybernetika
PY  - 2002
SP  - 105
EP  - 111
VL  - 38
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/KYB_2002_38_1_a6/
LA  - en
ID  - KYB_2002_38_1_a6
ER  - 
%0 Journal Article
%A Šimánek, Milan
%T The factor automaton
%J Kybernetika
%D 2002
%P 105-111
%V 38
%N 1
%U http://geodesic.mathdoc.fr/item/KYB_2002_38_1_a6/
%G en
%F KYB_2002_38_1_a6

[1] Crochemore M., Rytter W.: Text Algorithms, Chapter 6, Subword graphs. Oxford University Press, Oxford 1994 | MR

[3] Melichar B.: The construction of factor automata. In: Workshop’98, vol. 1, Czech Technical University, Prague 1997, pp. 189–190

[4] Šimánek M.: Operations on factor automaton. In: Workshop ’98, vol. 1, Czech Technical University, Prague 1997, pp. 207–208

[5] Šimánek M.: The factor automaton. In: Proceedings of the Prague Stringology Club Workshop’98, Czech Technical University Prague, 1998, pp. 102–106

[6] Šimánek M.: Operations on Factor Automata. Postgraduate Study Report DC-PSR-98-02, Czech Technical University Prague 1998, 38 pp