Formalization and Parsing of Typed Unification-Based ID/LP Grammars
Frank MorawietzPublished in: CoRR (1995)
Keyphrases
- context free grammars
- tree adjoining
- higher order
- phrase structure
- context free
- tree bank
- syntactic pattern recognition
- natural language
- visual languages
- grammar induction
- linear programming
- parse tree
- natural language processing
- graph grammars
- stochastic context free grammars
- stochastic grammar
- grammatical inference
- natural language sentences
- knowledge representation
- linear program
- natural language parsing
- formal model
- language processing
- lambda calculus
- context sensitive
- np hard
- optimal solution
- semantic parsing
- theorem proving
- information extraction
- tree structures
- equational theories
- regular expressions
- feasible solution
- word order
- grammar rules
- intermediate representation
- simplex method
- dependency parsing
- production rules
- context dependent