第三章 基于短语结构语法的形式模型(一)
最为广泛的是短语结构语法PSG
大佬合影!(http://blog.sina.com.cn/s/blog_72d083c70100o8m8.html)
(左:冯志伟;右:乔姆斯基;图源冯志伟文化博客)
3.1 语法的Chomsky层级
形式语法:
G=(Vn,Vt,S,P) ,其生成的语言为 L(G)
Vn :非终结符
Vt
最为广泛的是短语结构语法PSG
大佬合影!(http://blog.sina.com.cn/s/blog_72d083c70100o8m8.html)
(左:冯志伟;右:乔姆斯基;图源冯志伟文化博客)
形式语法:
G=(Vn,Vt,S,P) ,其生成的语言为 L(G)
Vn :非终结符
Vt