Peg-solitaire, string rewriting systems and finite automata.
Bala RavikumarPublished in: Theor. Comput. Sci. (2004)
Keyphrases
- finite automata
- rewriting systems
- regular expressions
- deterministic automata
- finite automaton
- pattern matching
- probabilistic automata
- grammatical inference
- tree automata
- rewriting rules
- context free grammars
- query language
- matching algorithm
- data structure
- cost model
- rewrite rules
- query evaluation
- data mining
- hidden markov models