编译原理与NLP的区别

[percylee]

作为两个相关的学科细化方向,编译原理与NLP既有相通之处又有很大的区别.

相通之处在于,二者的处理对象都是"语言".但编译原理处理的是计算机语言,而NLP处理的是人类的自然语言.乔姆斯基当初在研究自然语言的深层语法的时候,曾设计了四种类型的文法,以表达不同语言的表达能力.它们分别是0型语法,1型语法,2型语法和3型语法.在这种体系中,计算机语言多为2型语法,即至少要求是上下文无关的.编译原理的技术,是在这个基础上展开的.而人类的自然语言,它本身并不是形式化的符号串,而是为人类交流与社会发展之用的,语法与语义都远比计算机语言复杂.所以NLU&NLP又称为AI-Hard问题,就从问题领域的复杂性来讲,是远比编译原理复杂的.

关于计算机语言与自然语言的区别,我将去转载一篇文章,放在这个论坛上.