第三章文法和语言

《第三章文法和语言》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第3章文法和语言本章知识点(内容)为语言的语法描述寻求工具工具要对程序设计语言给出精确的无二义的语法描述。(严谨、简洁、易读)形式工具—将语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则仅以什么样的符号串能出现的方式来陈述本章知识点(内容)文法和语言的形式定义文法的类型上下文无关文法及其语法树上下文无关文法的句型分析有关文法实用中的一些说明确定的有限自动机3.1文法的直观概念表述一种语言，就是说明这种语言的句子的集合。如果这个集合是有穷的，则只需列出句子的有穷集合。但对于含有无穷句子的语言来讲，存在如何给出它的有穷表示的问题。文法的直观概念以自然语言为例，无法列出全部句子，

2、但是可以给出一些规则，用这些规则来说明(或者定义)句子的组成结构。比如汉语句子可以是由主语后随谓语而成，构成谓语的是动词和直接宾语采用EBNF表示这种句子的构成规则文法的直观概念“我是大学生”。是汉语的一个句子<句子>∷=<主语><谓语><主语>∷=<代词>｜<名词><代词>∷=我｜你｜他<名词>∷=王明｜大学生｜工人｜英语<谓语>∷=<动词><直接宾语><动词>∷=是｜学习<直接宾语>∷=<代词>｜<名词>文法的直观概念有了一组规则以后，按照如下方式用它们导出句子：找出∷=左端的带有<句子>的规则，并把它由∷=右端的符号串代替，这个动作表示成：<句子><主语><谓语>文法的直观概念然后在得

3、到的串<主语><谓语>中，选取<主语>或<谓语>，再用相应规则的∷=右端代替之。比如，选取了<主语>，并采用规则<主语>∷=<代词>，那么得到：<主语><谓语><代词><谓语>，文法的直观概念句子：“我是大学生”的全部动作过程是：<句子><主语><谓语><代词><谓语>我<谓语>我<动词><直接宾语>我是<直接宾语>我是<名词>我是大学生英语句子sentence→