形式语法生成能力的分层
乔姆斯基在给出语法形式定义的基础上,通过对语法中的重写规则施加不同限制条件所得到的语法生成能力的层级划分就是乔姆斯基层级(Chomsky Hierarchy).在本文中,我们就将借助这一层级划分方法说明形式语法,特别是范畴语法的生成能力强弱问题.
一 乔姆斯基层级
乔姆斯基层级是由乔姆斯基所创立的形式语法分层理论.在给出语法形式定义的基础上,对重写规则施加不同的限制条件以达到为形式语法生成能力分层的目的.因此,本节中我们首先给出语法的定义,然后再说明乔姆斯基的层级划分.
按照乔姆斯基的定义,任一语法都应该包含四个部分,分别是:由范畴所构成的非终极符号集、由语言符号串所构成的终极符号集,语法中的初始符号以及重写规则.其中,非终极符号集和终极符号集就构成了语法的字母表,初始符号则规定了语法中重写规则的基始,而重写规则规定了语法中的改写过程.
国家社会科学基金重大项目“自然语言信息处理的逻辑语义学研究”10&ZD073
2014-03-19（万方平台首次上网日期，不代表论文的发表时间）
共4页
105-108
