Infix-free Regular Expressions and Languages.
Yo-Sub HanYajun WangDerick WoodPublished in: Int. J. Found. Comput. Sci. (2006)
Keyphrases
- regular expressions
- regular path queries
- regular languages
- pattern matching
- finite automata
- context free grammars
- query language
- expressive power
- semistructured data
- xml schema
- tree automata
- finite state machines
- deterministic finite automata
- matching algorithm
- grammatical inference
- data model
- graph databases
- context free
- domain knowledge
- database