A Descriptive Characterisation of Indexed Grammars
Grammars(2001)
摘要
Indexed grammars are shown to correspond to an existential monadic second-order logic over phrase structure trees, extended with a single existential quantifier ranging over a certain type of unary function. Indexed grammars are also shown to correspond to contingency grammars, a strengthening of context-free grammars that makes use of such unary functions.
更多查看译文
关键词
descriptive complexity,indexed grammars
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要