Efficient Parsing for Bilexical Context-Free Grammars and Head Automaton Grammars.
Jason EisnerGiorgio SattaPublished in: ACL (1999)
Keyphrases
- context free grammars
- tree adjoining
- grammatical inference
- context free languages
- context free
- syntactic pattern recognition
- tree automata
- grammar induction
- visual languages
- regular expressions
- attribute grammars
- covering arrays
- production rules
- xml schema
- predicate invention
- closure properties
- formal languages
- semantic parsing
- logic programs
- machine learning
- finite automata
- knowledge base