On the Semantics of Atomic Subgroups in Practical Regular Expressions.
Martin BerglundBrink van der MerweBruce W. WatsonNicolaas WeidemanPublished in: CIAA (2017)
Keyphrases
- regular expressions
- pattern matching
- query language
- finite automata
- deterministic finite automata
- tree automata
- xml schema
- semistructured data
- regular path queries
- query containment
- logic programming
- conceptual model
- high level
- information extraction
- incomplete information
- knowledge representation
- finite state machines
- context free grammars
- relational databases
- regular languages