Tree-Oriented Proofs of Some Theorems on Context-Free and Indexed Languages
William C. RoundsPublished in: STOC (1970)
Keyphrases
- context free
- tree languages
- grammatical inference
- context sensitive
- parse tree
- context dependent
- context free languages
- finite state
- tree automata
- context free grammars
- tree structure
- inductive inference
- closure properties
- structured data
- semantic analysis
- relation extraction
- semantic representation
- tree structures
- dependency parsing
- data model
- part of speech
- expressive power
- markov chain
- probabilistic model