- 1
- 0
- 约6.29千字
- 约 56页
- 2019-12-22 发布于湖北
- 举报
形式化的规范描述 任一程序都可以表示成流程图 基调:函数名:定义域 ? 值域 fun1: S1 and P1 ? S3 fun2: S1 and not(P1) ? S3 fun3: S3 and not(P3) ? S4 fun4: S3 and P3 ? S4 S2 and P2 = S4 S2 and not(P2) = S3 P1 P2 P3 Fcn1 Fcn4 Fcn3 Fcn2 S1 S2 S3 S4 精选 形式化的规范描述(续) 这样,程序可以看成是一个定义在其基本成分上的复杂函数: C(fun1, fun2, fun3, fun4, p1, p2, p3): S1 ? S4 如果我们能够形式化地推导出上述关系,那么我们就能够从数学上证明,给定S1, 程序将终止于状态 S4。 但是:证明非常困难。 另外,在证明时,我们总是想证明程序和某个给定的形式化规范等价,但问题是,如果没有给出规范描述,“程序是否正确?”可能就没有了意义。 精选 1型文法—上下文有关文法 产生式的形式为:? ? ?, 其中?任意非终结符串, ?是终结符和非终结符的任意序列,但?中的符号个数应不多于?的符号个数 从开始符开始导出的串的长度是递增的 在生成串时,需要使用固定数量的存储空间,例如识别上下文无关文法无法识别的串ancnbn 上下文有关文法
您可能关注的文档
- 第十一章 生物素-亲合素放大技术精选版演示课件.ppt
- 第四节保险营销目标市场分析精选演示课件.ppt
- 第四章 信道及其容量精选版演示课件.ppt
- 定积分在物理学中的应用演示课件.ppt
- 房地产开发与管理1036汇总1423演示课件.ppt
- 房地产开发与管理1723最全版演示课件.ppt
- 关于撰写论文的建议演示课件.ppt
- 工作经历:演示课件.ppt
- 国家自然科学基金2011年度申请工作部署汇总1173演示课件.ppt
- 国际公约、国内法规演示课件.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
原创力文档

文档评论(0)