On Two-Dimensional Pattern Matching by Finite Automata.
Jan ZdárekBorivoj MelicharPublished in: CIAA (2005)
Keyphrases
- pattern matching
- finite automata
- regular expressions
- probabilistic automata
- deterministic automata
- tree automata
- string matching
- grammatical inference
- multi dimensional
- pattern matching algorithm
- matching process
- context free grammars
- finite automaton
- tree matching
- boyer moore
- approximate pattern matching
- bit parallel
- graph matching
- natural language
- matching strategy
- query language