第2章_文法和语.pptVIP

第2章 文法和语言 2.1 文法的启示 表述一种语言时，无非是说明这种语言的句子，如果语言只含有有穷多个句子，则只需列出句子的有穷集就行了，但对于含有无穷句子的语言来讲，存在着如何给出它的有穷表示的问题。 以自然语言为例，人们无法列出全部句子，但是人们可以给出一些规则，用这些规则来说明（或者定义）句子的组成结构，比如汉语句子可以是由主语后随谓语而成，构成谓语的是动词和直接宾语。 采用EBNF来表示这种句子的构成规则： “我是大学生”。是汉语的一个句子。 〈句子〉∷=〈主语〉〈谓语〉 〈主语〉∷=〈代词〉｜〈名词〉 〈代词〉∷=我｜你｜他 〈名词〉∷=王明｜大学生｜工人｜英语 〈谓语〉∷=〈动词〉〈直接宾语〉 〈动词〉∷=是｜学习 〈直接宾语〉∷=〈代词〉｜〈名词〉 有了一组规则以后，按照如下方式用它们导出句子： （1）找∷=左端的带有〈句子〉的规则； （2）由∷=右端的符号串代替 例如：〈句子〉 ? 〈主语〉〈谓语〉 （3）在串〈主语〉〈谓语〉中，选取〈主语〉或 〈谓语〉，再用相应规则的∷=右端代替之。 如，选取了〈主语〉， 用规则〈主语〉∷=〈代词〉，