Keyphrases
- regular expressions
- finite state machines
- pattern matching
- petri net
- finite automata
- xml schema
- query language
- tree automata
- deterministic finite automata
- semistructured data
- matching algorithm
- regular languages
- regular path queries
- data model
- xml documents
- relational databases
- database
- query evaluation
- integrity constraints
- context free grammars