01-高等数理逻辑课程介绍_.pdfVIP

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
01-高等数理逻辑课程介绍_.pdf

高等数理逻辑 课程基本内容: z 常用的描述语言——朴素集合论 { 集合 { 映射 { 等势 { 无限 { 可数 { 无限集合的应用 全部 { 集合论假设 □ z 严格的描述语言——公理集合论 { 集合论模型 { 公理的相容性及独立性 { 全集 { 正规公理 { 自然数集合与自然数 { 归纳法与递归定义 { 集合 { o0chcp,{0}occcchccccp,o{{0}}cccccccchccccccccp,o{{{0}}}cccccccccccchccccccccccccp,l}. 0重 1重 2重 3重 □ z 描述问题的逻辑工具 常用的逻辑: { 命题逻辑 { 谓词逻辑 { 多值逻辑 { 直觉主义逻辑 { 模态逻辑 { 时态逻辑 { 描述逻辑 { 二阶逻辑 { l 逻辑方法是求解问题的一种独特方法. □ z 抽象问题类的性质研究 使用不同的逻辑体系描述具体问题, 针对问题的求解, 需要关注以下 性质: { 算法存在性: ? 可判定 ? 半可判定 ? 不可判定 ※ □ z 逻辑方法在计算机科学中的应用 将抽象问题类转换为具体问题, 从而实现问题求解: { 自动定理证明 { 数据挖掘 { 模式识别 { l □ z 逻辑应用 基于逻辑方法的问题求解过程: 实际问题 D 问题类 D 抽象算法 D 实际算法 形式描述 判定分析 实际经验 ※ □ 命题逻辑用于解决实际问题 考虑以下例子: 如何为 A,B,C 排名次, 使得分别为第一、第二、第三, 且以下每种情形中的两个条件正好一个成立: z 情形一: A 第一, C 第三 z 情形二: B 第一, A 第三 z 情形三: C 第一, A 第二 解答: 设定以下的命题变元: p1:A第一.p2:A第二.p3:A第三. q1:B第一.r1:C第一.r3:C第三. 根据对三个情形的约定可得语句 91 : (p1)r3)[(q1)

文档评论(0)

带头大哥 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档