Extended Regular Expressions of Star Degree at Most Two.
Kosaburo HashiguchiH. YooPublished in: Theor. Comput. Sci. (1990)
Keyphrases
- regular expressions
- pattern matching
- tree automata
- finite automata
- semistructured data
- monadic second order logic
- query language
- matching algorithm
- xml schema
- regular languages
- context free grammars
- deterministic finite automata
- databases
- finite state machines
- regular path queries
- data management
- graph databases
- bit parallel
- query evaluation
- data exchange
- domain knowledge
- special case