Constraint Grammar Parsing with Left and Right Sequential Finite Transducers.
Mans HuldenPublished in: FSMNLP (2011)
Keyphrases
- finite automata
- context free grammars
- grammatical inference
- natural language
- natural language parsing
- context free
- word order
- syntactic pattern recognition
- parse tree
- stochastic context free grammars
- graph grammars
- wide coverage
- finite state automata
- phrase structure
- probabilistic context free grammars
- regular expressions
- natural language sentences
- tree bank
- natural language processing
- stochastic grammar
- dependency structure
- constraint networks
- semantic representation
- linear constraints
- knowledge representation
- syntactic analysis
- production rules
- finite number
- grammar induction
- tree adjoining
- syntactic and semantic dependencies
- bayesian networks
- hidden markov models
- natural language generation
- relation extraction
- language processing
- word sense disambiguation
- constraint satisfaction problems