One-unambiguity of regular expressions with numeric occurrence indicators.
Pekka KilpeläinenRauno TuhkanenPublished in: Inf. Comput. (2007)
Keyphrases
- regular expressions
- pattern matching
- finite automata
- query language
- semistructured data
- xml schema
- tree automata
- regular languages
- regular path queries
- matching algorithm
- finite state machines
- low level
- deterministic finite automata
- xml documents
- context free grammars
- graph databases
- query evaluation
- information extraction
- domain knowledge
- data model