第三章文法和语言精品.ppt

第3章 文法和语言 3.1 文法的直观概念 文法：描述语言的语法结构的形式规则（即语法规则）。 1）描述单词 单词的组成规则 BNF范式、正规式 2）描述语句 语句的组成规则 BNF范式、语法图 3.1 文法的直观概念 例如：判断“ 我是大学生”是否为句子 文法如下： 句子::= 主语 谓语 主语::= 代词 | 名词 代词::= 我 | 你 | 他 名词::=王明| 大学生|工人|英语 谓语::=动词 直接宾语 动词::=是 |学习 直接宾语::=代词 | 名词 “我是大学生”的推导过程： 句子 - 主语 谓语 - 代词 谓语 - 我谓语 - 我动词直接宾语 - 我是直接宾语 我是名词 - 我是大学生 依次可以推导出句子“王明是大学生”、“我学习英语”等等 文法作用 （1）定义句子的结构； （2）用适当条数的规则把语言的全部句子描述出来，以有穷集合刻划无穷集合。 3.2 符号和符号串 一、基本概念 1.字母表 符号的非空有穷集合 用符号Σ或V表示。 例如：Σ={a，b，c} 和 V={0，1}都是字母表 相当于语言中的字符集 2.符号 语言中不可再分的基本单位 3.符号串 字母表中的符号组成的任何有穷序列。 说明 （1）符号的顺序，如ab与ba不同； （2）符号串长度：符号串内所含符号的个数 其