• 締切済み

述語論理形式の問題です。

論理述語形式の問題です。 情報科学の授業で予習課題を出されました。 論理述語形式の問題らしいのですが、まだその論理…を習っておらず 教科書を読んでもわからなかったため質問させていただきます。 どなたか解法を教えていただけないでしょうか。 「猫は歩く」は∀x[猫(x)→歩く(x)] 「xは怪我していない」は→怪我している(x) と書ける。 では、自然言語文:「怪我した猫は歩けない」を 述語論理形式で記述せよ。 という問題です。よろしくお願いします。

みんなの回答

  • jmh
  • ベストアンサー率23% (71/304)
回答No.1

> →怪我している(x) > 「¬怪我している(x)」の間違い? 「猫(x)」は「xはネコ」、「歩く(x)」は「xは歩く」、 「[猫(x)→歩く(x)]」は「xがネコならばxは歩く」と読めます。 「∀x…」は「xが何であれ…」と読めます。 「∀x[猫(x)→歩く(x)]」は「xが何であれ、それ(x)がネコならば、そいつ(x)は歩く」つまり「ネコは歩く」と読めます。 「怪我した猫は歩けない」は「xが何であれ、xがネコであり、かつ、xが怪我しているのならば、xは歩けない」のことだと思います。

参考URL:
http://ja.wikipedia.org/wiki/%E3%83%8D%E3%82%B3

関連するQ&A

  • 述語論理の問題です.

    述語論理の問題です. 仮定:「(1)St.Francisは,誰かを愛するすべての人から愛される」 「(2)人間は,誰も愛さないことはない」 結論:「(3)St.Francisはすべての人から愛される」ことを証明せよ. 論理式で表現するところまで私なりの解答を載せました. P(x)は「xは人間である」,Love(x, y)は「xはyを愛する」を意味するとする. (1)(∃x)((P(x) → (∃y)(P(y) ∧ Love(x, y)) → Love(x, St.Francis)) (2)(∀x)(P(x) → (∃y)(P(y) ∧ Love(x, y))) (3)(∀x)(P(x) → Love(x, St.Francis)) この時点で間違っていると思うので,何かアドバイスを頂ければ嬉しいです. よろしくお願い致します.

  • 論理学 多重量化とは?

    学生時代に論理学を学んでいなかったので、 社会人10数年を迎えながら、論理学を独習しております。 教科書として、「論理学をつくる(名古屋大学出版会:戸山田和久)」を 使っておりますが、多重量化についての記述がわからなかったので 質問させていただきます。 具体的には、多重量化に関する記述として、 「  ∀x(Ix→∃yNyx) のように、同じ1つの述語記号に続く異なる個体変項のそれぞれを 2つの異なる量化子が束縛している。これはMLPでは決して起こらなかった 現象だ。このような仕方で2つの量化子が重なり合ってでてくるような 場合を、重なり合った量化とか多重量化という。 」 と記述されておりましたが(P.167~168)、どの個体変項を指している のかがわかりません("Nyx"のことでしょうか?)。 多重量化とは、どんな論理式になるのかを教えて下さい。

  • 論理数理学(命題論理・述語論理)のテキストやHPを探しています!

    こんにちは。 私は経済学部の大学四年生です。 就職活動が長引き、前期末試験はほとんど無出席で挑む今日この頃ですが、どの先生も情状酌量の余地がなく(涙)、必死こいてテストで点数をとるしかないようなので、特に難しいこの科目は、ネットで助けを仰ぐことにしました。 探しているのは、以下のものをカバーしている練習問題つきのテキストです。 先生が自分でかき集めた講義内容なので、内容が飛び飛びです。 具体的には、最後に載せる問題が解ければ(証明できれば)、試験の問題はないそうです。 (論理的思考法) 論理とは何か 命題論理の言語 連言の推論規則 含意の推論規則 選言の推論規則 否定の推論規則 述語論理の言語 全称の推論規則 存在の推論規則 証明の練習 で、問題は「次のようなNK証明図を書きなさい」 ∃x(Fx∧Gx)├∃yGy などです。割り算のようなものが3~5段ほど縦に並んだ数式になります。 ネットで色々探しましたが、飛び飛びのものや深すぎるものが多く、これに必要なものだけを効率よく集めたものになかなか出会えません。 その上、分野があいまいで、図書館でもなかなかそれらしい本と出合うことが出来ません。 よろしければ、アドバイスをいただきたく存じます。 よろしくお願いいたします。

  • 記号論理の証明について

    カテゴリ違いでしたら申し訳ありません。 記号論理に関しての証明について伺いたいのですが BIRDとANIMALを述語記号とし、cを定数記号とすると ∃x ANIMAL(x)がBIRD(c)と∀x(BIRD(x)→ANIMAL(x))の論理的帰結であると伺ったのですがこれを証明するならばどうすれば良いのでしょう? BIRD(c) ∀x(BIRD(x)→ANIMAL(x)) ∃x ANIMAL(x) BIRDを鳥である、ANIMALを動物であるとするならば cは鳥である。 任意のxが鳥ならばxは動物である。 よって、あるxは動物である。 と、日本語表記だと論理的に帰結しているような印象を私個人は受けているのですが、 論理的帰結だと示すにはどうしていいものかと行き詰っています・・・ このような問題の証明方法を教えていただければ幸いです、よろしくお願いします。

  • 量子力学の非論理について

    四つの力を統一する統一理論の構造は 論理構造でないと いけないように思うのです。論理構造ですと 今までの物理理論が包含され あるいは今までの論理(数学など)との整合性がとれ 自然科学(物理学はその基礎)は論理で表明された ことの証明になると思うのです。 しかし、ご存知のように量子力学は論理構造ではありません。排中律、無矛盾律になってないのです。矛盾を含んだ構造は 非論理特有の任意のシステムが追加され証明されるのです。ところがある条件下では量子力学に従ったと考えられる物理現象が観測再現されており 工学的応用、あういは物理学的応用は 幅広いものです。将来はもっと広がると思われます。 自然科学は論理構造で説明されなければならない というシナリオからは 量子力学は発展途上の物理学となります。 一方、再現性など工学的、実用的に問題なければ物理学として問題ない のではないか、必ずしも論理構造の物理学でなくても いいのではないか、という説もあります。この場合は 非論理であっても再現性などを重要視する 物理学を 再検討、再構築(量子力学をベースにした)する必要がある と思われます。その延長には自然科学の見直しまで含まれます。今 見直しが されつつあるとは思われませんが。 さて 上の議論を踏まえての質問ですが 量子力学は非論理物理学として確立されたものと考えていいのでしょうか、あるいは 論理に従う形になるべきものでしょうか。ご指導よろしくお願いします。

  • 論理の鍛え方

     他の友達、講義を受けている学生の方々をみていると、ちゃんと自分の意見が伝えられているのに、自分だけ、相手に伝えることが出来ません。  ここで言う、相手に自分の意見を伝える手段は紙です。  大学の課題に於いて、「述べよ」という自分の意見を主張する問題が多いです。 教授(講師)からは「言いたいことは分かるけど、論理的におかしい」という指摘を時々されます。  そういう指摘を受ける度に、自分は言語障害者なのか?と思ったりします。  論理を鍛える方法は何かないでしょうか?(知識でなく、実践的な方法として)

  • 論理学 期末試験(小問8問)

    初等言語 LP の論理演算子の集合を、 {⊃, ¬, ∀, ∃} とする。 LP の述語記号は、P( _ ) 、 R( _, _ ) とする。 定項を C = {ci | i∈ω}、変項を V = {vi | i∈ω} とする。 (1)LP の項を、(3)と(4)が成り立つように定義せよ。 (2)LP の論理式 (formula) を定義せよ。 (3)∀x∀x P(x) が LP の formula であることを示せ。 (4)∀x ( P(x)⊃∀x R(x, y)) が LP の formula であることを示せ。 (5)∀x ( P(x)⊃∀x R(x, y)) の中で自由に現れる変数はどれか。 (6)LP の formula にたいして、sequent を定義せよ。 (7) LP の ⊃, ¬, ∀, ∃ に関する推論規則を、直観主義論理で sequent を使って定義せよ。 (8)LP の formula ∀x P(x) ―→ ¬∃x¬P(x) を (6)で定義した推論規則で証明せよ。 分かる問題だけでもいいので回答お願いします!! 回答は火曜日までにお願いします。

  • 数学II複素数方程式の解法と解について

    複素数の分野における方程式x^6=1(xの6乗=1)を解く問題なのですが、解法がよくわかりません。 教科書には似たような問題で、極形式で解いてありました。 なので、解法(途中式)を詳しく、出来れば答えも教えて下さい。 宜しくお願いします。

  • 論理演算の解き方を教えて下さい。

    Q.「ある数Nから次のデータに論理演算を用いて変換したい。その手順を16進数で記述せよ。但しXは変化させてはならないビットを表す。また、データ長は8ビットとする。」  (1)N→XXXX0XXX  (2)N→X0111001 という問題です。まず問題文の意味からわかりません。よろしくお願いいたします。

  • 指数関数の問題について

    指数関数の問題についての質問です。 以下のような出題が冬季の課題であったのですが、、これはミスプリントではないかと思ったのですが、いかがでしょうか?  x   2x-1 5 = 3 このように底が違う指数関数の等式は答えが出るのでしょうか? 教科書をある程度見直したのですが、これと同じ形式の問題が見つかりません。 もしも私の勉強不足であったらすいません! よろしくお願いします。