- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于数学归纳法的文法与文法产生语言教学方法研究-国防科技大学
基于数学归纳法的基于数学归纳法的文法与文法文法与文法
产生语言教学方法研究产生语言教学方法研究
李梦君,周会平,王挺
国防科学技术大学计算机学院国防科学技术大学计算机学院
主要内容主要内容
一一..引言引言
二.根据文法写出产生语言
三三.. 根据产生语言写出文法根据产生语言写出文法
一一.引言引言
文法文法及相关知识是编译原理课程的及相关知识是编译原理课程的重要教重要教
学内容,其中:
(1)根据已知的正规文法或者上下文无关
文法写出它们产生的语言文法写出它们产生的语言;;
(2)根据已知的正规语言或者上下文无关
无关语言无关语言,,写出产生它们的正规文法或者写出产生它们的正规文法或者
上下文无关文法;
是两个主要的是两个主要的教学难点教学难点,,尤其是后者尤其是后者上下上下
文无关文法。
一一.引言引言
在学生的高中学习阶段在学生的高中学习阶段,,数学归纳法数学归纳法及其及其
证明就已经得到过系统的学习和训练.
对文法与文法产生语言基于数学归纳法的对文法与文法产生语言基于数学归纳法的
教学方法进行了研究.
二二.根据文法写出产生语言根据文法写出产生语言
根据文法写出文法产生语言的基本方法根据文法写出文法产生语言的基本方法::
对文法非终极符号派生出字的派生步数
使用数学归纳法使用数学归纳法。。
二二.根据文法写出产生语言根据文法写出产生语言
例1:设G ={S},{a,b,*},P,S,其中P 由以下
1
产生式构成产生式构成::
SS→aSSa SS→bSbbSb SS→*
二二.根据文法写出产生语言根据文法写出产生语言
例2:设G ={S,A,B},{a,b},P,S,其中P 由以
2
下产生式构成下产生式构成::
S→bA S→aB
A→a B→b
A→aS B→bS
A→bAA B→aBB
三三.根据产生语言写出文法根据产生语言写出文法
根据产生语言写出文法的基本方法:
对产生语言中的对产生语言中的字的字长字的字长使用使用数学归纳数学归纳
法
三三.根据产生语言写出文法根据产生语言写出文法
例3:写出产生语言
n n
L ={a b | n≥1}
3
的上下文无关文法的上下文无关文法。。
三三.根据产生语言写出文法根据产生语言写出文法
例4:写出产生语言
L ={x|x的任何前缀中a的个数至少
4
与与bb 的个数相等的个数相等}}
的上下文无关文法。
结语结语
在掌握基本方法的基础上, 需要在更多的
实践练习实践练习中中,, ““大胆假设大胆假设,,小心求证小心求证””,,
以取得更好的学习效果。
谢谢谢谢
您可能关注的文档
- 基于单开链单元的三平移并联机器人机构型综合及分类-常州大学学报.pdf
- 基于协整分析的草食畜牧业竞争力影响因素实证研究-中国农业科技导报.pdf
- 基于分解动量的仿人机器人手臂高速运动实时平衡控制-控制理论与应用.pdf
- 基于博弈理论的航空机票动态定价模型-江苏大学杂志社.pdf
- 基于双尺度动态贝叶斯网络及多信息融合的步态识别-电子与信息学报.pdf
- 基于半监督竞争学习过程神经网络的抽油机故障诊断.pdf
- 基于决策树和面向对象的作物分布信息遥感提取-农业机械学报.pdf
- 基于双线性模型的钢管混凝土管节点疲劳寿命研究.pdf
- 基于双直线电机的光学镜头连续变焦控制-长春光机所.pdf
- 基于可变形状基的自适应运动参数识别方法-信阳师范学院学报编辑部.pdf
- 湖北省武汉市江岸区2024-2025学年高三上学期11月调考试题 物理 (含答案).pdf
- 吉林省长春市第二实验中学2024-2025学年高一上学期期中考试语文试题(含答案).pdf
- 辽宁省沈阳市重点高中联合体2024-2025学年高三上学期11月期中考试语文试题(含答案).pdf
- 江苏省无锡市第一中学2024-2025学年高一上学期11月期中考试 化学试题 (含答案).pdf
- 江苏省扬州中学2024-2025学年高一上学期11月期中考试 生物 (含答案).pdf
- 江苏省扬州市2024-2025学年高三上学期11月期中考试 物理(含答案).pdf
- 河南省焦作市中站区2024-2025学年七年级上学期期中抽测地理试题(含答案).pdf
- 山西省运城市河津市多校2024-2025学年七年级上学期期中测试生物学试题(含答案).pdf
- 江苏省扬州中学2024-2025学年高二上学期11月期中考试 生物(含答案).pdf
- 河南省三门峡市渑池县2024-2025学年九年级上学期期中学情检测物理试题(含答案).pdf
文档评论(0)