A Bialgebraic Review of Deterministic Automata, Regular Expressions and Languages.
Bart JacobsPublished in: Essays Dedicated to Joseph A. Goguen (2006)
Keyphrases
- regular expressions
- finite automata
- deterministic automata
- regular languages
- regular path queries
- pattern matching
- query language
- tree automata
- expressive power
- context free grammars
- semistructured data
- grammatical inference
- xml schema
- deterministic finite automata
- matching algorithm
- context free
- databases
- conjunctive regular path queries
- data complexity
- query evaluation
- hidden markov models
- data model