语言及计算理论导引.docVIP

语言与计算理论导引 John C. Martin 前言 什么是语言？为什么要研究语言？狭义地讲，语言是人类内心世界的外在符号，是交流的工具，广义地讲，动物等事物都具有语言，比如狗的不同叫声和摇尾表达不同的情感，汽车不同的闪灯表示不同的意义。汽车的语言是人赋予的，是一种人工语言。但无论什么语言，它最重要的用途是不同事物间交流意思。既然世界上存在如此众多的语言，那么他们有些什么区别哪？显然人的语言比狗或车复杂多了，一个自然的推论就是能够处理越复杂语言的物体，则它越“聪明”，具备的能力越强大。 计算机已经从最初单纯的辅助计算工具逐渐演化成人脑的模拟器，但只有当计算机处理的语言同人脑处理的语言一样复杂，它才可能真正完成人脑能够完成的所有工作。因此，自然要问：如何准确地刻画一个语言的复杂度？很多年前，我们知道上海比北京暖和，现在科学的进步让我们能够精确地显示两地温度的差异。我们能够找到（或发明）刻画语言复杂度的“摄氏温度计”吗？ 一个了不起的观点是：一个语言是一个集合。研究语言不是仅仅关心其中的一两个句子，要研究组成语言的所有句子的共性，发现处理组成语言的所有句子的通用方法。我们认为自然界的语言确实是有共性的句子组成的，即他们是有规律的。因此人工语言也应当是依照一定规律设计。 既然语言有规律，那么刻画一个语言除了罗列这个语言的所有句子，另一个方法就是描述这个语言的规律。语言规律的表现形式往往