A Characterisation of Languages on Infinite Alphabets with Nominal Regular Expressions.
Alexander KurzTomoyuki SuzukiEmilio TuostoPublished in: IFIP TCS (2012)
Keyphrases
- regular expressions
- regular languages
- pattern matching
- finite automata
- regular path queries
- semistructured data
- query language
- grammatical inference
- tree automata
- xml schema
- deterministic finite automata
- finite state machines
- context free grammars
- pac learning
- knowledge base
- query evaluation
- matching algorithm
- structured data
- domain knowledge