述語論理.

Slides:



Advertisements
Similar presentations
論理回路 第3回 今日の内容 前回の課題の解説 論理関数の基礎 – 論理関数とは? – 真理値表と論理式 – 基本的な論理関数.
Advertisements

一階述語論理 (first-order predicate logic) 一階述語論理入門 構文論(論理式の文 法) 意味論(論理式の解 釈) 認知システム論 知識と推論(4) 知識と論理でを組み合わせて問題を解決する.
エンティティ・リレーションシップ・モデル
人工知能特論2011 No.4 東京工科大学大学院 担当教員:亀田弘之.
人工知能特論2007 No.4 東京工科大学大学院 担当教員:亀田弘之.
白井 良明 立命館大学情報理工学部 知能情報学科
第1章 数と式 第4節 集合と命題  8  集合 (第3回).
プログラミング論 I 補間
節集合 (set of clauses) 認知システム論 知識と推論(5) 一階述語論理による知識表現の技法 節集合への変換
Generating Functions (前半) B4 堺谷光.
充足不能性と導出原理 充足不能性の証明 スコーレム標準形 エルブラン解釈 導出原理 基礎節に対する導出 導出原理の完全性と健全性.
○年○組 卒業文集 卒業文集 製作委員会 オフィス太郎 オフィス花子.
演習3 最終発表 情報科学科4年 山崎孝裕.
目標設定のための管理技術 「目標創造法」 G社シナリオにおける 演習課題.
第2回  知識表現 第2回  知識表現.
人工知能特論2011 資料No.6 東京工科大学大学院 担当教員 亀田弘之.
香川大学工学部 富永浩之 情報数学1 第5-2章 命題論理式の 同値変形とカルノー表 香川大学工学部 富永浩之
立命館大学 情報理工学部 知能情報学科 谷口忠大
Inverse Entailment and Progol Stephen Muggleton
数理論理学 第1回 茨城大学工学部情報工学科 佐々木 稔.
透視投影(中心射影)とは  ○ 3次元空間上の点を2次元平面へ投影する方法の一つ  ○ 投影方法   1.投影中心を定義する   2.投影平面を定義する
「情報数学06前再」の注意事項 このページの内容は  「情報数学06前再」(3単位)を履修している諸君には上田先生からの連絡が届きます。 「06前再」の受講者は,情報理工学科の「情報数学」
エージェントアプローチ 人工知能 7章・8章 B4 片渕 08/07/18.
電気回路Ⅱ 演習 特別編(数学) 三角関数 オイラーの公式 微分積分 微分方程式 付録 三角関数関連の公式
数理論理学 第11回 茨城大学工学部情報工学科 佐々木 稔.
命題論理 (Propositional Logic)
寄せられた質問: 演習問題について この講義の範囲に含まれる適切な演習問題が載っている参考書がありますか? できれば解答や解説が付いているものがあると良いのですが… 第3回の授業の中で、演習問題に取り組む方法を説明します.
問題解決 問題の表現 定性的,論理的関係を対象とした問題 問題解決プロセスの表現 状態空間 問題の分解・還元.
述語論理と∀(全称)∃(存在) 3回の講義の概観: 命題論理 (真理値) (公理と推論規則) 述語論理 (モデルと解釈)
述語論理と∀(全称)∃(存在) 3回の講義の概観: 命題論理 (真理値) (公理と推論規則) 述語論理 (モデルと解釈)
日本肺高血圧・肺循環学会 COI開示スライド例
計算の理論 II 帰納的関数2 月曜4校時 大月美佳.
第5回 今日の目標 §1.6 論理演算と論理回路 ブール代数の形式が使える 命題と論理関数の関係を示せる
本時のねらい 「三角形の1辺に平行な直線が他の2辺と交わるとき、それぞれの交点は、その2辺を等しい比に分けることを理解する。」
数理論理学 第3回 茨城大学工学部情報工学科 佐々木 稔.
第4回  推 論(2).
Prolog入門 ーIT中級者用ー.
統計学 西 山.
日本循環器学会 COI開示スライド例 改訂後 従来 発表者のすべて 筆頭発表者のみ 発表代表者に◎印 *演題発表内容に関係して、発表者全員が
③‘A 二試合連続して、 完封勝利をおさめ ている。(具体例2)
「情報数学06前再」の注意事項 このページの内容は 
論理と推論 命題論理 推論 命題論理体系の健全性と完全性 構文と意味 → 同値関係と標準形(節形式) 決定問題と意味木 推論規則
計算機科学概論(応用編) 数理論理学を用いた自動証明
論理プログラミング 導出の効率化 論理プログラム ホーン節 ホーン集合に対する導出戦略 論理式の手続き的解釈 Prolog
9.通信路符号化手法1 (誤り検出と誤り訂正の原理)
知能情報システム特論 Introduction
数理論理学 第12回 茨城大学工学部情報工学科 佐々木 稔.
融合原理 (resolution) 人工知能 論理と推論(2) 論理的帰結 節形式 融合原理 知識を組み合わせて知識を生み出す
言語表現と 視覚表現の比較 関西大学社会学部 雨宮俊彦.
上のURLはシラバスに掲載されている (念のために次ページに拡大表示します)
Prolog入門 ーIT中級者用ー.
雨温図の作成方法 降水量は縦棒グラフ、気温は折れ線グラフで描く。 札幌市の気候 降水量 平均気温 ℃ ㎜
計算の理論 I プッシュダウンオートマトン 火曜3校時 大月 美佳 平成16年7月6日 佐賀大学知能情報システム学科.
第7回  命題論理.
第8回 展開図と相貫図 課題②:円柱の相貫図 課題①:直角エルボの展開図 課題③:ペーパークラフト 課題④:円錐と六角柱の相貫図.
看護職の臨床研究に関する 検討 研究者のCO I 開示 演題発表に関連し、研究者らに 開示すべきCO I関係にある 企業などはありません。
数理論理学 第9回 茨城大学工学部情報工学科 佐々木 稔.
述語論理式の構文と意味 一階述語論理式の構文 一階述語論理式の意味 述語,限量記号 自然言語文の述語論理式表現 解釈 妥当,充足不能
Ibaraki Univ. Dept of Electrical & Electronic Eng.
再履修の諸君への連絡事項 このページの内容は 
上のURLはシラバスに掲載されている (念のために次ページに拡大表示します)
太郎はお金持ちであり、また、力持ちである。
太郎が優しく、かつ、太郎が優しくない、ということはない。
香川大学工学部 富永浩之 情報数学1 第5-2章 命題論理式の 同値変形とカルノー表 香川大学工学部 富永浩之
型理論 ラッセルのパラドックス: 「集合の集合」は矛盾を引き起こす。 ラッセル、ホワイトヘッド 「プリンキピアマセマティカ」
数理論理学 最終回 茨城大学工学部情報工学科 佐々木 稔.
立命館大学 情報理工学部 知能情報学科 谷口忠大
写真の挿入 サンプル写真内の画像アイコンをクリックすると、「ライブラリ」から好きな写真を挿入することができます。
「背景の削除」の詳しい説明は 下記ウェブサイトを参照ください。
練習問題.
Presentation transcript:

述語論理

命題論理と述語論理 命題論理 述語論理 p Px xは日本人である。 花子は日本人である。 x=花子 x=太郎 x=次郎 1 1 1 1

限量記号 ∀ すべて ∃ 存在

∀xFx : すべてのx ∀xFx の有限解釈 ∀xFx = Fa∧Fb∧Fc xの個体領域:同好会のメンバー(a,b,c)。

∃xFx : xが存在する ∃xFx の有限解釈 ∃xFx = Fa∨Fb∨Fc xの個体領域:同好会のメンバー(a,b,c)。

量化命題の展開

量化命題の展開 (1) xの個体領域を{a, b}とする。 ∀x(Fx∨Gx) (Fa∨Ga) ∧ (Fb∨Gb)

量化命題の展開 (2) xの個体領域を{a, b}とする。 ∃x(Fx⇒Gx) (Fa⇒Ga) ∨ (Fb⇒Gb)

量化命題の展開 (3) xの個体領域を{a, b}とする。 ∀xFx∧∃xGx ( Fa∧Fb ) ∧ ( Ga∨Gb )

述語論理の否定形

¬∀xFx ≠ ∀x¬Fx ≠ 量化命題の否定形 xの個体領域 = 学生、Fxを優秀であるとすると、 すべての学生は優秀である、ということはない。 すべての学生は優秀ではない。 ≠

全称記号(∀)の否定 ∀xFx ¬∀xFx ∀x¬Fx ¬∀x¬Fx 優秀 優秀ではない すべての学生は優秀ではない、ことはない。 すべての学生は優秀である、ことはない。 すべての学生は優秀ではない。 すべての学生は優秀である。 優秀 優秀ではない

存在記号(∃)の否定 ∃xFx ¬∃xFx ∃x¬Fx ¬∃x¬Fx 優秀 優秀ではない 優秀ではない学生がいる、ことはない。 優秀な学生がいる、ことはない。 優秀ではない学生がいる。 優秀な学生がいる。 優秀 優秀ではない

問題:以下の述語論理の中で同値なものを線で結びなさい(教科書にはない問題) ∀xFx ∃xFx すべての学生は優秀である。 優秀な学生がいる。 ¬∀xFx ¬∃xFx すべての学生が優秀である、ことはない。 優秀な学生がいる、ことはない。 ∀x¬Fx ∃x¬Fx すべての学生は優秀ではない。 優秀ではない学生がいる。 ¬∀x¬Fx ¬∃x¬Fx すべての学生は優秀ではない、ことはない。 優秀ではない学生がいる、ことはない。