Optimality parsing and local cost functions in Discontinuous Grammar.
Matthias T. KromannPublished in: Electron. Notes Theor. Comput. Sci. (2001)
Keyphrases
- cost function
- context free grammars
- natural language parsing
- natural language
- context free
- parse tree
- word order
- wide coverage
- stochastic context free grammars
- phrase structure
- syntactic pattern recognition
- grammar induction
- graph grammars
- tree bank
- natural language sentences
- stochastic grammar
- search space reduction
- grammatical inference
- probabilistic context free grammars
- grammar rules
- context sensitive
- natural language processing
- dependency parsing
- broad coverage
- natural language generation
- semantic analysis
- dependency structure
- semantic parsing
- optimal solution
- objective function
- tree adjoining grammar
- formal languages
- regular expressions
- wordnet
- continuous functions
- context dependent
- structured data
- search algorithm
- bayesian networks
- machine learning