Polynomial Time and Space Shift-Reduce Parsing of Arbitrary Context-free Grammars.
Yves SchabesPublished in: ACL (1991)
Keyphrases
- context free grammars
- grammatical inference
- context free
- syntactic pattern recognition
- tree adjoining
- context free languages
- regular expressions
- grammar induction
- visual languages
- equivalence queries
- predicate invention
- production rules
- finite automata
- tree automata
- semantic parsing
- attribute grammars
- covering arrays
- data management
- regular languages
- xml schema
- information extraction
- databases
- multistage