Extending regular expressions with homomorphic replacement.
Henning BordihnJürgen DassowMarkus HolzerPublished in: RAIRO Theor. Informatics Appl. (2010)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- xml schema
- tree automata
- privacy preserving
- semistructured data
- query evaluation
- regular path queries
- matching algorithm
- data exchange
- deterministic finite automata
- regular languages
- finite state machines
- context free grammars
- database systems
- database
- graph data
- knowledge representation
- special case
- high level