Peg-Solitaire, String Rewriting Systems and Finite Automata.
Bala RavikumarPublished in: ISAAC (1997)
Keyphrases
- finite automata
- rewriting systems
- regular expressions
- deterministic automata
- finite automaton
- pattern matching
- rewriting rules
- probabilistic automata
- grammatical inference
- context free grammars
- query language
- tree automata
- hidden markov models
- matching algorithm
- query evaluation
- data structure
- cost model
- dna sequences
- xml schema
- language learning