- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
。
更好 的规范 , 并还能帮助证 明的机械生成 路可视为静态 的 , 从而 消 除 了 程 序 的动态特
。
另一种普遍 的误解是 归纳断言法排除 了 征 例如 , 许多程序设计语言容许人 们写
对 归纳法 的需要 。 上节那些证 明 概 说 用例 说 专
。
明 归纳法对验证条件本身的证 明可能有用 在执行 时 , 就在含有 中第 个 元 素 的 内
。
在 例 中, 碰巧可 以建立正确性 , 使 存单元里破坏性地存贮一个 假定这个 原
。
得验证条件 只涉及 比线性算术和量词 多一点 的 先不在那个单元 中 从计算 的观点来看 , 对 象
。
东西 除现在有一个 不 同的第 元 素 外 , 同 它
。
于是 , 有可 能用 比方说 的 以前一样 然而 , 归纳 断 言法告诉我们 从数
判定过程 〔 〕和一点对 函数符号 的推理去证 明 学上看待这种情 况 的正确方法 是 , 在 赋 值之
。
验证条件而不用 归纳法 当然 , 给 前 , 代表一 数学 序列 在赋 值之后 ,
。
定一些正确 的引理 , 有可能不用 归纳法去证 明 它代表另一 数学
文档评论(0)