"Generalized and Weighted Strings: Repetitions and Pattern Matching"@en . . "2"^^ . "Generalized and weighted strings are special strings capable of expressing variability and uncertainity of appearance of a symbol in a given position. These types of strings are mainly used in molecular biology. In this paper we present a finite state automata approach for solving various pattern matching problems. We present the Generalized Factor Automaton (GFA), a novel structure for indexing generalized strings. We show how to use GFA for substring searching and searching maximum repeating factors in generalized strings. Finally, we show how to transform the finite automaton for a given pattern matching problem on strings to an automaton for the pattern matching problem on generalized strings." . . "DNA; generalized factor automaton; generalized strings; pattern matching; repetitions; weighted strings"@en . "Texts in Algorithmics, Volume 2 - String Algorithmics" . "565265" . "[365963C83882]" . "3"^^ . "Generalized and Weighted Strings: Repetitions and Pattern Matching" . . . . . "251"^^ . "24"^^ . "Generalized and Weighted Strings: Repetitions and Pattern Matching"@en . "Christodoulakis, M." . . . . . . "1-904987-02-8" . "Generalized and Weighted Strings: Repetitions and Pattern Matching" . . "London" . "King's College" . "Melichar, Bo\u0159ivoj" . "RIV/68407700:21230/04:00109860" . . . . "Z(MSM 212300014)" . . . "Generalized and weighted strings are special strings capable of expressing variability and uncertainity of appearance of a symbol in a given position. These types of strings are mainly used in molecular biology. In this paper we present a finite state automata approach for solving various pattern matching problems. We present the Generalized Factor Automaton (GFA), a novel structure for indexing generalized strings. We show how to use GFA for substring searching and searching maximum repeating factors in generalized strings. Finally, we show how to transform the finite automaton for a given pattern matching problem on strings to an automaton for the pattern matching problem on generalized strings."@en . "21230" . "RIV/68407700:21230/04:00109860!RIV12-MSM-21230___" . . "Vor\u00E1\u010Dek, Michal" . .