Unambiguity of Extended Regular Expressions in SGML Document Grammars.
Anne Brüggemann-KleinPublished in: ESA (1993)
Keyphrases
- regular expressions
- context free grammars
- structured documents
- pattern matching
- finite automata
- xpath expressions
- regular languages
- query language
- tree automata
- electronic documents
- monadic second order logic
- xml schema
- regular path queries
- semistructured data
- extensible markup language
- information retrieval systems
- relevant documents
- matching algorithm
- grammatical inference
- finite state machines
- graph databases
- web documents
- data model
- xml documents
- database
- query evaluation
- deterministic finite automata