Deterministic Reconstruction of Context-Free Derivations for a Sentence with Shuffled Terminal Symbols.
Takehiro TokudaKouji YamamotoYoshimichi WatanabePublished in: Developments in Language Theory (1997)
Keyphrases
- context free
- parse tree
- phrase structure
- context sensitive
- probabilistic context free grammars
- context dependent
- grammatical inference
- semantic analysis
- context free grammars
- inductive inference
- natural language
- finite state
- graph grammars
- grammar rules
- markov chain
- dependency parsing
- relation extraction
- noun phrases
- part of speech
- semantic relations
- pattern matching
- tree languages