"The Finite Automata Approaches in Stringology" . . "1"^^ . . "1"^^ . "48" . . . "The Finite Automata Approaches in Stringology"@en . "16"^^ . . . "The Finite Automata Approaches in Stringology" . "21240" . "Holub, Jan" . . "0023-5954" . . "We present an overview of four approaches of the finite automata use in stringology: deterministic finite automaton, deterministic simulation of nondeterministic finite automaton, finite automaton as a model of computation, and compositions of finite automata solutions. We also show how the finite automata can process strings build over more complex alphabet than just single symbols (degenerate symbols, strings, variables)."@en . "3" . . "CZ - \u010Cesk\u00E1 republika" . "I, P(GA201/09/0807)" . . "We present an overview of four approaches of the finite automata use in stringology: deterministic finite automaton, deterministic simulation of nondeterministic finite automaton, finite automaton as a model of computation, and compositions of finite automata solutions. We also show how the finite automata can process strings build over more complex alphabet than just single symbols (degenerate symbols, strings, variables)." . "exact pattern matching; approximate pattern matching; finite automata; dynamic programming; bitwise parallelism; suffix automaton; border array; degenerate symbol"@en . . . "Kybernetika" . . "[A7E5F6A6988C]" . "The Finite Automata Approaches in Stringology"@en . . "000307856900004" . . . . . "136602" . . . . "RIV/68407700:21240/12:00194127" . . "RIV/68407700:21240/12:00194127!RIV13-MSM-21240___" .