logic 板


LINE

※ 引述《KrumpDancing (C+)》之铭言: : 请问 : 离断率(modus ponens) modus ponens 指的是一种在Propositional Logic或Predicate Logic下的 证明系统(proof system)多半会采用的推论规则 (inference rule) 若 ψ 和 φ 是Propositional Logic 或 Predicate Logic下的formula, 则 {ψ, ψ→φ} ├ φ Propositional logic中的例子: 令 ψ: 天下雨 φ: 地湿 若在证明过程中已得两个句子 1. ψ,即 天下雨 2. ψ→φ,即 天下雨则地湿 可得一个新句子 3. φ,即 地湿 Predicate logic中的例子...也差不多 : 逆断率(modus tollens) 也是一种 inference rule,指的是 {┐φ, ψ→φ} ├ ┐ψ (注:┐指的是connective 中的 not) 例子: (propositonal logic) 令 ψ: 天下雨 φ: 地湿 若在证明过程中已得两个句子 1. ┐φ,即没有地湿,白话文叫「地没湿」 2. ψ→φ,即 天下雨则地湿 可得 3. ┐ψ, 即 没有天下雨,白话文叫「天没下雨」 : 基始符号(primitive symbol) 指的是构成逻辑语句所用的符号 Propositional logic和predicate logic所用的语言是不同的 : 的名词解释?并举例. : 还有请问一下 : 三段论(Syllogism),命题逻辑(Propositional Logic),谓词逻辑(Predicate Logic) : 推论的特性,应用范围,及其相互关系为何? Syllogism也是推论规则,应和modus ponense, modus tollens视为同一类东西 普遍用的是hypothetical syllogism 即 {ψ→φ, φ→ρ} ├ ψ→ρ 一时想不到啥优雅的例子,就延续上面吧 令 ψ: 天下雨 φ: 地湿 ρ: 滑倒 若在证明过程中已得两个句子 1. ψ→φ,即 天下雨则地湿 2. φ→ρ,即 地湿则滑倒 可得 3. ψ→ρ, 即 天下雨则滑倒 三段式论证的讨论在有 propositional logic,中文翻成命题逻辑或语句逻辑, 可以视为後来所有逻辑发展的基础。 他的句子相当简单,只有proposition和连接词(connective)构成而已, 是一种二值逻辑,所运用的真值(truth value)只有 True 和 False。 主要的用途在描述命题间的关系。它没有物件(object)的概念在里头。 因此遇到一些有for all, exist等命题时, 会有所限制。 predicate logic,亦称First order logic, 或mathematical logic 可以视为承接propositional logic所发展出的逻辑。 它引入了object的概念,所以它的逻辑语言加入了两个新的quantifier for all,和exsit, 及其它的symbol 如:constant symbols, predicate symbols, 和 function symbols。 主要的用途在描述object之的关系。 简单写写是这样 --



※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.200.74
1F:推 KrumpDancing:哇塞,真的是太感谢你罗!^^ 140.116.105.37 06/14
※ 编辑: pkwbim 来自: 140.123.105.162 (06/26 15:19)







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP