Nominal Regular Expressions for Languages over Infinite Alphabets. Extended Abstract.
Alexander KurzTomoyuki SuzukiEmilio TuostoPublished in: CoRR (2013)
Keyphrases
- extended abstract
- regular expressions
- regular languages
- pattern matching
- regular path queries
- finite automata
- query language
- xml schema
- grammatical inference
- tree automata
- matching algorithm
- decision problems
- deterministic finite automata
- semistructured data
- query evaluation
- context free grammars
- finite state machines
- pac learning
- conjunctive regular path queries
- information extraction