文法与语言

文法与语言Tag内容描述：<p>1、作业1 例 构造一个文法G3使 L(G3)=anbn|n1 解; SaSb|ab 例 试构造生成语言L=anbnci|n1, i 0的文法 解：G(Z): ZAB A aAb|ab B cB| (1) an bn am bm | n，m=0 SAA AaAb| 或者 SAB AaAb| BaBb| (2) 1n 0m 1m 0n | n ，m=0 S1S0|A A0A1|,例 构造一个文法G3使 L(G3)=anbn|n1 解; SaSb|ab 例 试构造生成语言L=anbnci|n1, i 0的文法 解：G(Z): ZAB A aAb|ab B cB| (3) an b bn | n=1 a和b是以b为中心对称出现 S-aAb A-aAb|b (4) an b an | n=0 S-aSa|b| ,(5) an bn ci | n=1,i=0 SAB AaAb|ab BcB| (6) an bm | n=m=1 如果 n=m=1的文法为s-aSb|ab。</p><p>2、计算引论,第三章 文法与语言,求解问题 与 识别语言 问题抽象为符号串的集合； 符号串称为句子，问题是句子的集合； 求解问题抽象为识别语言。,问题提出: 如何构造可以接受及产生一个语言的计算模型? 语言识别器: 对一个已经存在的字符串集合, 如何判断它就是符合条件的语言? 解决接受的问题。 语言产生器: 怎样产生一个语言？ 解决产生的问题。,语言的识别问题： 要让计算机自动识别语言（自然语言或机器语言或程序设计语言），必须先用形式化的方法来表示语言。 文法能清晰描述语言的语法构成,。 文法能自动构造有效的语言识别器。,文法G。</p><p>3、第二章 文法和形式语言,本章主要介绍形式语言理论中的一些最基本的概念和基础知识，它是学习以后各章节的基础。,2.1 符号和符号串,2.1.1 字母表与符号串 字母表:元素的非空有穷集合，习惯上用大写字母表示。 符号：字母表中元素。 符号串：符号的有穷序列。 空符号串：不含任何符号的符号串，记为。 符号串集合：字母表上的符号串组成的集合。,2.1.2 符号串的运算 符号串的长度：符号串中所包含的符号个数。设符号串为x，则其长度记为|x|。 例：空符号串长度为0，即|=0。 符号串的连接：设有符号串x和y，把y的所有符号相继写在x的符号串之。</p><p>4、第二章文法和形式语言 本章主要介绍形式语言理论中的一些最基本的概念和基础知识 它是学习以后各章节的基础 2 1符号和符号串 2 1 1字母表与符号串 字母表 元素的非空有穷集合 习惯上用大写字母表示 符号 字母表中元。</p><p>5、计算引论,第三章文法与语言,求解问题与识别语言问题抽象为符号串的集合；符号串称为句子，问题是句子的集合；求解问题抽象为识别语言。,问题提出:如何构造可以接受及产生一个语言的计算模型?语言识别器:对一个已经存在的字符串集合,如何判断它就是符合条件的语言?解决接受的问题。语言产生器:怎样产生一个语言？解决产生的问题。,语言的识别问题：要让计算机自动识别语言（自然语言或机器语言或程序设计语言），必。</p><p>6、1,第四章文法和语言,本章目的 为语言的语法描述寻求工具 工具要对程序设计语言给出精确无二义的语法描述。（严谨、简洁、易读） 形式工具-形式语言抽象地定义为一个数学系统。“形式”是指这样的事实：语言的所有规则只以什麽符号串能出现的方式来陈述,2,本章知识点(内容),引言和预备知识 文法和语言的形式定义 文法的类型 上下文无关文法及其语法树 上下文无关文法的句型分析 有关文法实用中的一些说明,3。</p><p>7、1,第3章 文法和语言,引言 3.1 文法的直观概念 3.2 符号和符号串 3.3 文法和语言的形式定义（重点） 3.4 文法的类型 3.5 上下文无关文法及其语法树（重点） 3.6 句型的分析（重点） 本章练习 作业,课程目录,2,语言特征,自然语言 是人与人的通讯工具 环境、背景知识、语气、二义性 叙述性描述（非形式化方法） 计算机语言 计算机软件使用的通讯工具 严格的语法、语义 记号描述。</p>