ACL RD-TEC 1.0 Summarization of P96-1014
Paper Title:
COMPUTING OPTIMAL DESCRIPTIONS FOR OPTIMALITY THEORY GRAMMARS WITH CONTEXT-FREE POSITION STRUCTURES
COMPUTING OPTIMAL DESCRIPTIONS FOR OPTIMALITY THEORY GRAMMARS WITH CONTEXT-FREE POSITION STRUCTURES
Primarily assigned technology terms:
Other assigned terms:
- approach
- case
- computational complexity
- context-free grammar
- context-free grammars
- cubic time
- data structure
- empty string
- fact
- finite set
- formal grammar
- grammar
- grammar rule
- grammars
- grammatical structure
- grammaticality
- index
- input string
- language theory
- likelihood
- linear order
- linguistics
- maps
- meaning
- natural language
- optimality theory
- parse
- production rule
- programming approach
- segments
- stems
- stochastic context-free grammars
- structural description
- substring
- subtree
- subtrees
- symbol
- terminals
- terms
- theories
- theory
- time complexity
- tree
- tree structures
- trees
