ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

様相論理

索引 様相論理

様相論理(ようそうろんり、modal logic)は、いわゆる古典論理の対象でない、様相(modal)と呼ばれる「〜は必然的に真」や「〜は可能である」といった必然性や可能性などを扱う論理である(様相論理は、部分の真理値からは全体の真理値が決定されない内包論理の一種と見ることができる)。 その歴史は古くアリストテレスまで遡ることができるが、形式的な扱いは数理論理学以降、非古典論理としてである。 様相論理では一般に、標準的な論理体系に「~は必然的である」ことを意味する必然性演算子 \Box と、「~は可能である」ことを意味する可能性演算子 \Diamond のふたつの演算子が追加される。.

40 関係: 古典論理可能世界論三段論法二項関係位相空間形而上学ヨハネス・ドゥンス・スコトゥスド・モルガンの法則命題論 (アリストテレス)命題論理アリストテレスオッカムのウィリアムクリプキ・モデルゴールドバッハの予想スコラ学ソール・クリプキ内部 (位相空間論)公理矛盾科学哲学 (学術雑誌)線形時相論理義務論理直観論理非古典論理認識論認識論理論理学関数 (数学)閉包集合決定可能性演算子本質意味論数理論理学時相論理1918年1941年1959年1963年

古典論理

古典論理(こてんろんり, classical logic)は形式論理の部類で、最も研究され最も広く使われている論理である。標準論理(standard logic)とも呼ばれる。.

新しい!!: 様相論理と古典論理 · 続きを見る »

可能世界論

可能世界論(かのうせかいろん)とは、論理学・哲学において、可能性、必然性、偶然性などの様相命題を論理的に扱うための理論的装置である。可能世界の概念は論理学において広く定着しているが、その解釈の仕方を巡っては議論も多い。.

新しい!!: 様相論理と可能世界論 · 続きを見る »

三段論法

三段論法(さんだんろんぽう、συλλογισμός, シュロギスモス、syllogismus、syllogism)は、論理学における論理的推論の型式のひとつ。典型的には、大前提、小前提および結論という3個の命題を取り扱う。これを用いた結論が真であるためには、前提が真であること、および論理の法則(同一律、無矛盾律、排中律、および充足理由律)が守られることが必要とされる。 アリストテレスの『オルガノン』(『分析論前書』『分析論後書』)によって整備された。.

新しい!!: 様相論理と三段論法 · 続きを見る »

二項関係

数学において、二項関係(にこうかんけい、binary relation)あるいは二変数関係 (dyadic relation, 2-place relation) は、集合 の元からなる順序対のあつまりである。別な言い方をすれば、直積集合 の部分集合を、集合 上の二項関係と呼ぶ。あるいはもっと一般に、二つの集合 に対して、 と との間の二項関係とは、直積 の部分集合のことをいう。 二項関係の一つの例は素数全体の成す集合 と整数全体の成す集合 の間の整除関係である。この整除関係では任意の素数 は、 の倍数である任意の整数 に関係を持ち、倍数でない整数には関係しないものとして扱われる。例えば、素数 が関係を持つ整数には などが含まれるが や は含まれない。同様に素数 が関係する整数として などが挙げられるが、 や はそうではない。 二項関係は数学のさまざまな分野で用いられ、不等関係、恒等関係、算術の整除関係、初等幾何学の合同関係、グラフ理論の隣接関係、線型代数学の直交関係などのさまざまな概念が二項関係として定式化することができる。また、写像の概念を特別な種類の二項関係として定義することもできる。二項関係は計算機科学においても重用される。 二項関係はn-項関係 (各 -番目の成分が関係の -番目の始集合 からとられているようなn-組からなる集合)で とした特別の場合である。 ある種の公理的集合論では(集合の一般化としての)類の上の関係を考えることができる。このような拡張は、集合論における元の帰属関係や包含関係の概念(に限った話ではないが)のモデル化を、ラッセルの逆理のような論理矛盾に陥らずに行うために必要である。.

新しい!!: 様相論理と二項関係 · 続きを見る »

位相空間

数学における位相空間(いそうくうかん, topological space)とは、集合にある種の情報(位相、topology)を付け加えたもので、この情報により、連続性や収束性といった概念が定式化可能になる。 位相空間論は位相空間の諸性質を研究する数学の分野である。.

新しい!!: 様相論理と位相空間 · 続きを見る »

形而上学

形而上学(けいじじょうがく、μεταφυσικά、Metaphysica、Metaphysics、métaphysique、Metaphysik)は、感覚ないし経験を超え出でた世界を真実在とし、その世界の普遍的な原理について理性的な思惟によって認識しようとする学問ないし哲学の一分野である『岩波哲学小事典』「形而上学」の項目。世界の根本的な成り立ちの理由(世界の根本原因)や、物や人間の存在の理由や意味など、見たり確かめたりできないものについて考える。対立する用語は唯物論である『岩波哲学小事典』「形而上学」の項目。他に、実証主義や不可知論の立場から見て、客観的実在やその認識可能性を認める立場『岩波哲学小事典』「形而上学」の項目や、ヘーゲル・マルクス主義の立場から見て弁証法を用いない形式的な思考方法のこと『岩波哲学小事典』「形而上学」の項目。.

新しい!!: 様相論理と形而上学 · 続きを見る »

ヨハネス・ドゥンス・スコトゥス

200px ヨハネス・ドゥンス・スコトゥス(Johannes Duns Scotus 1266年? - 1308年11月8日)中世ヨーロッパの神学者・哲学者。トマス・アクィナス後のスコラ学の正統な継承者。アリストテレスに通じ、その思想の徹底的な緻密さから「精妙博士」(Doctor Subtilis)といわれたフランシスコ会士。盛期スコラ学と後期スコラ学をつなぎ、スコトゥス学派の祖となった。ドゥンスのジョン(John of Duns)とも呼ばれる。 スコットランド・バーウィックシャー(現在のスコティッシュ・ボーダーズ)のドゥンス(Duns)で生まれ、オックスフォードとパリで哲学・神学を学んだ。1302年からパリ大学で教鞭を執った。最後はケルンで教え、そこで亡くなった。主著として『命題集註』が知られている。 1993年、ローマ法王ヨハネ・パウロ2世により列福された。 現在、出身地のドゥンスには銅像が建てられている。.

新しい!!: 様相論理とヨハネス・ドゥンス・スコトゥス · 続きを見る »

ド・モルガンの法則

ド・モルガンの法則(ド・モルガンのほうそく、De Morgan の法則)は、ブール論理や集合の代数学において、論理和と論理積と否定(集合のことばでは、共通部分と合併と補集合)の間に成り立つ規則性である。名前は数学者オーガスタス・ド・モルガン(1806–1871)にちなむ。 この関係性は(論理のことばで言うと)「真と偽を入替え、論理和を論理積を入替えた論理体系」は、元の論理体系と同一視できる、ということであるので、ド・モルガンの双対性(英: De Morgan's duality)と呼ばれることもある。.

新しい!!: 様相論理とド・モルガンの法則 · 続きを見る »

命題論 (アリストテレス)

『命題論』(めいだいろん、Περὶ Ἑρμηνείας、De Interpretatione, On Interpretation)とは、アリストテレスの著作であり、『オルガノン』の中の一冊。 文字通り、様々な(真偽判定の対象となる)「命題文」のあり方について述べられている。原題は、「表現について」「説明について」「解釈について」といった程度の意味。.

新しい!!: 様相論理と命題論 (アリストテレス) · 続きを見る »

命題論理

命題論理(propositional logic)とは、数理論理学(記号論理学)の基礎的な一部門であり、命題全体を1つの記号に置き換えて単純化し、論理演算を表す記号(論理記号・論理演算子)を用いて、その命題(記号)間の結合パターンを表現・研究・把握することを目的とした分野のこと。ブール論理はブール代数で形式化され2値の意味論を与えられた命題論理とみることができる。 命題を1つの記号で大まかに置き換える命題論理に対して、命題の述語(P)と主語(S)を、関数のF(x)のように別記号で表現し、更に量化子で主語(S)の数・量・範囲もいくらか表現し分けることを可能にした、すなわちより詳細に命題の内部構造を表現できるようにしたものを、述語論理と呼ぶ。.

新しい!!: 様相論理と命題論理 · 続きを見る »

アリストテレス

アリストテレス(アリストテレース、Ἀριστοτέλης - 、Aristotelēs、前384年 - 前322年3月7日)は、古代ギリシアの哲学者である。 プラトンの弟子であり、ソクラテス、プラトンとともに、しばしば「西洋」最大の哲学者の一人とされ、その多岐にわたる自然研究の業績から「万学の祖」とも呼ばれる。特に動物に関する体系的な研究は古代世界では東西に類を見ない。イスラーム哲学や中世スコラ学、さらには近代哲学・論理学に多大な影響を与えた。また、マケドニア王アレクサンドロス3世(通称アレクサンドロス大王)の家庭教師であったことでも知られる。 アリストテレスは、人間の本性が「知を愛する」ことにあると考えた。ギリシャ語ではこれをフィロソフィア()と呼ぶ。フィロは「愛する」、ソフィアは「知」を意味する。この言葉がヨーロッパの各国の言語で「哲学」を意味する言葉の語源となった。著作集は日本語版で17巻に及ぶが、内訳は形而上学、倫理学、論理学といった哲学関係のほか、政治学、宇宙論、天体学、自然学(物理学)、気象学、博物誌学的なものから分析的なもの、その他、生物学、詩学、演劇学、および現在でいう心理学なども含まれており多岐にわたる。アリストテレスはこれらをすべてフィロソフィアと呼んでいた。アリストテレスのいう「哲学」とは知的欲求を満たす知的行為そのものと、その行為の結果全体であり、現在の学問のほとんどが彼の「哲学」の範疇に含まれている立花隆『脳を究める』(2001年3月1日 朝日文庫)。 名前の由来はギリシア語の aristos (最高の)と telos (目的)から 。.

新しい!!: 様相論理とアリストテレス · 続きを見る »

オッカムのウィリアム

1341年に描かれたと思われるオッカムの似顔絵 オッカムのウィリアム(William of Ockham、1285年 - 1347年 )は、フランシスコ会会士、後期スコラ学を代表する神学者、哲学者。通例オッカムとのみ言及されるが、これは下記のように姓ではなく出身地で呼んだものである。哲学や科学における節約の原理「オッカムの剃刀」の提唱者として知られている。.

新しい!!: 様相論理とオッカムのウィリアム · 続きを見る »

クリプキ・モデル

リプキ・モデル (Kripke Model) は クリプキ意味論 (Kripke) とも言われている。これは Saul Aaron Kripke が提唱し、状況に応じた真理値を持つ論理体系の論理式について与えられる意味論である。これは「可能世界」という概念で説明される。可能世界とは、例えば「ある小説の男性は魔法が使える」ということと、現実世界の「ある男性は魔法が使えない」ということを、「それらは世界が異なるので、それぞれの世界ではそれらが成り立つ」という方法で説明されている。.

新しい!!: 様相論理とクリプキ・モデル · 続きを見る »

ゴールドバッハの予想

ールドバッハの予想(英語:Goldbach's conjecture)とは、次のような加法的整数論上の未解決問題の1つである。ゴールドバッハ予想、ゴルドバッハの予想とも。 この予想は、ウェアリングの問題などと共に古くから知られている。4 × 1018 まで成立することが証明されていて、一般に正しいと想定されているが、多くの努力にもかかわらず未だに証明されていない。 The conjecture has been shown to hold up through 4 × 1018 and is generally assumed to be true, but remains unproven despite considerable effort.-->.

新しい!!: 様相論理とゴールドバッハの予想 · 続きを見る »

スコラ学

ラ学はラテン語「scholasticus」(学校に属するもの)に由来する言葉で、11世紀以降に主として西方教会のキリスト教神学者・哲学者などの学者たちによって確立された学問のスタイルのこと。このスコラ学の方法論にのっとった学問、例えば哲学・神学を特にスコラ哲学・スコラ神学などのようにいう。.

新しい!!: 様相論理とスコラ学 · 続きを見る »

ソール・クリプキ

ール・アーロン・クリプキ (Saul Aaron Kripke, 1940年12月13日 - )は、アメリカ合衆国の哲学者・論理学者である。プリンストン大学名誉教授。ネブラスカ州オマハ生まれ。ユダヤ系アメリカ人。.

新しい!!: 様相論理とソール・クリプキ · 続きを見る »

内部 (位相空間論)

数学において集合 S の内部(ないぶ、interior)あるいは開核(かいかく、open kernel)は、直観的には S の「縁にある点を除く」 S の点全てからなる。S の内部に属する点は S の内点(ないてん、interior point)であるという。 また、集合の外部(がいぶ、exterior)は、その集合の補集合の内部をいい、その集合にもその集合の境界にも含まれない点の全体からなる。 集合の内部という概念は位相的概念であって、任意の集合に対して定義されるものではないが、その集合がある位相空間の部分集合となっているならば定義される。内部はさまざまな意味で閉包の概念の双対概念であり、とくに圏論的な意味での双対になっている。.

新しい!!: 様相論理と内部 (位相空間論) · 続きを見る »

公理

公理(こうり、axiom)とは、その他の命題を導きだすための前提として導入される最も基本的な仮定のことである。一つの形式体系における議論の前提として置かれる一連の公理の集まりを (axiomatic system) という 。公理を前提として演繹手続きによって導きだされる命題は定理とよばれる。多くの文脈で「公理」と同じ概念をさすものとして仮定や前提という言葉も並列して用いられている。 公理とは他の結果を導きだすための議論の前提となるべき論理的に定式化された(形式的な)言明であるにすぎず、真実であることが明らかな自明の理が採用されるとは限らない。知の体系の公理化は、いくつかの基本的でよく知られた事柄からその体系の主張が導きだせることを示すためになされることが多い。 なお、ユークリッド原論などの古典的な数学観では、最も自明(絶対的)な前提を公理、それに準じて要請される前提を公準 (postulate) として区別していた。.

新しい!!: 様相論理と公理 · 続きを見る »

矛盾

矛盾(むじゅん、contradiction)とは、あることを一方では肯定し、同時に他方では否定するなど、論理の辻褄(つじつま)が合わないこと。物事の筋道や道理が合わないこと。.

新しい!!: 様相論理と矛盾 · 続きを見る »

科学哲学 (学術雑誌)

『科学哲学』(かがくてつがく)は、日本科学哲学会が発行する、科学哲学の学術雑誌。創刊は1968年。1997年まで年1回、1998年以後から年2回のペースで発行されている。2009年5月29日、第1号(1968年)から第40号2巻(2007年)までのコンテンツをJournal@rchiveで、2009年7月31日に、第41号(2008年)から最新号までがJ-STAGEで、それぞれ全文無料公開されるようになった。.

新しい!!: 様相論理と科学哲学 (学術雑誌) · 続きを見る »

線形時相論理

線形時相論理(せんけいじそうろんり、Linear Temporal Logic、LTL)とは、時間に関する様相を持つ様相時相論理である。LTLでは、ある条件が最終的に真となるとか、別の事実が真になるまでその条件は真であるとかいった将来の出来事について論理式で表すことができる。.

新しい!!: 様相論理と線形時相論理 · 続きを見る »

義務論理

義務論理(Deontic logic)は、義務と権利などの概念を扱う論理学の一分野である。規範論理とも。義務論理は、義務や権利といった概念の基本的論理機能を捉える形式体系である。典型的な記法としては、OA(A は義務的である、A であるべきだ)と PA(A は許されている、A でもよい)がある。deontic という言葉は古代ギリシャ語の déon(拘束されているもの、適切なもの)を語源とする。.

新しい!!: 様相論理と義務論理 · 続きを見る »

直観論理

観主義論理(intuitionistic logic)、直観論理あるいは構成的論理(constructive logic)とは、ある種の論理体系であり、伝統的な真理値の概念が構成的証明の概念に置き換わっている点で古典論理とは異なる。例えば古典論理では、全ての論理式に真か偽の真理値 (\) が割り当てられる。このときその真理値に対する直接的なエビデンスを持つか否かは問題にしない。これはどのような曖昧な命題においても「真か偽かが決定可能である」ということを意味する。対照的に直観主義論理では確定的に論理式に真理値を割り当てるのではなく、それが真であるとは「直接的なエビデンス」つまり「証明」があることと見做す。 Instead they remain of unknown truth value, until they are either proved or disproved.

新しい!!: 様相論理と直観論理 · 続きを見る »

非古典論理

非古典論理(ひこてんろんり、non-classical logic(s))は、古典論理におけるいくつかの仮定を否定、もしくは置き換えることによって構築された論理、あるいは、古典論理における仮定をすべて認めた上で新たな仮定を付け加えることによって構築された論理の総称である。.

新しい!!: 様相論理と非古典論理 · 続きを見る »

認識論

認識論(にんしきろん、Erkenntnistheorie、Epistemology、Épistémologie)は、認識、知識や真理の性質・起源・範囲(人が理解できる限界など)について考察する、哲学の一部門である。存在論ないし形而上学と並ぶ哲学の主要な一部門とされ、知識論(theory of knowledge)とも呼ばれる。日本語の「認識論」は独語の訳語であり、日本ではヒト・人間を考慮した場合を主に扱う。英語と仏語の語源は「知」(epistēmē) + 「合理的な言説」(logos)。フランスでは「エピステモロジー」という分野があるが、20世紀にフランスで生まれた科学哲学の一つの方法論ないし理論であり、日本語では「科学認識論」と訳される。 哲学はアリストテレス以来その領域を諸科学によって置き換えられていったが、最後に狭い領域が残り、それが大きく認識論と存在論に大別され、現在もこの分類が生きている。認識論ではヒトの外の世界を諸々の感覚を通じていかに認識していくかが問題視される。認識という行為は、人間のあらゆる日常的、あるいは知的活動の根源にあり、認識の成立根拠と普遍妥当性を論ずることが存在論である。しかし、哲学における方法論は思弁に尽きるため、仮説を立て実験によって検証するという科学的方法論は長年取り入れられることはなかった。哲学論は基本的に仮設の羅列に過ぎず、単に主観的な主張であった。客観性の保証が全くない内観法が哲学者の主たる武器であった。19世紀末ごろ、認識論の一部が哲学の外に出て心理学という学問を成立させるが、初期にはもっぱら内観や内省を方法論とし、思弁哲学と大差はなかったため、のちにアームチェア心理学と呼ばれた。やがて、思弁を排し客観的、科学的方法論をもとに実験心理学が登場し、認識の一部は、心理学に取り込まれていった。錯覚現象などがその研究対象になった。実験心理学では、データの統計的処理では科学的であったが、なぜ錯覚が生まれるかというメカニズムの解明では、仮説を立て実験データとの照合を論じてはいたものの、その仮説自体はやはり思弁に過ぎなかった。それを嫌い人間の主観を排し、実験動物を用いた観察可能な行動のみを研究対象とする一派も存在したが、人間の認識は研究対象から外された。このため、認識論の問題は比較的最近まで客観科学化されずに哲学の領域にとどまり続けた。しかし、脳科学の進歩によって急速に、認識論と存在論の2つの世界は大きく浸食されつつある立花隆『脳を究める』(朝日新聞社 2001年3月1日)。.

新しい!!: 様相論理と認識論 · 続きを見る »

認識論理

認識論理(にんしきろんり、Epistemic logic)は、様相論理の一種であり、知識についての推論を扱う。認識論は古代ギリシアにまで遡る哲学の主題の1つだが、認識論理は比較的最近のもので、哲学、理論計算機科学、人工知能、経済学、言語学など多数の分野に応用されている。アリストテレス以来、哲学者は様相論理を論じ、オッカムやドゥンス・スコトゥスがそれを発展させてきたが、認識論理を初めて体系的に定式化したのは C.I. Lewis であった(1912年)。その後発展していき、1963年にソール・クリプキによって今の形式が完成された。 1950年代には知識を扱う論理体系に関する論文が多数書かれたが、その元となったのは1951年に Georg Henrik von Wright が書いた論文 An Essay in Modal Logic である。1962年には、ヤーッコ・ヒンティッカの Knowledge and Belief が発表された。これは、知識の意味論を様相性で捉えることを示唆した最初の書籍である。これはそれまでの先人の築いたものの上に成り立っていたが、研究が本格化したのはこれ以降であった。例えばその後、認識論理に動的論理の考え方を導入することで公開的告知の論理 (public announcement logic) や product update logic が生まれ、会話における認識の微妙な点をモデル化しようとした。.

新しい!!: 様相論理と認識論理 · 続きを見る »

論理学

論理学(ろんりがく、)とは、「論理」を成り立たせる論証の構成やその体系を研究する学問である。.

新しい!!: 様相論理と論理学 · 続きを見る »

関数 (数学)

数学における関数(かんすう、、、、、函数とも)とは、かつては、ある変数に依存して決まる値あるいはその対応を表す式の事であった。この言葉はライプニッツによって導入された。その後定義が一般化されて行き、現代的には数の集合に値をとる写像の一種であると理解される。.

新しい!!: 様相論理と関数 (数学) · 続きを見る »

閉包

閉包(へいほう)とは次の意味の用語..

新しい!!: 様相論理と閉包 · 続きを見る »

集合

数学における集合 (しゅうごう、set, ensemble, Menge) とは、大雑把に言えばいくつかの「もの」からなる「集まり」である。集合を構成する個々の「もの」のことを元 (げん、; 要素) という。 集合は、集合論のみならず現代数学全体における最も基本的な概念の一つであり、現代数学のほとんどが集合と写像の言葉で書かれていると言ってよい。 慣例的に、ある種の集合が系 (けい、) や族 (ぞく、) などと呼ばれることもある。実際には、これらの呼び名に本質的な違いはないが細かなニュアンスの違いを含むと考えられている。たとえば、方程式系(「相互に連立する」方程式の集合)、集合族(「一定の規則に基づく」集合の集合)、加法族(「加法的な性質を持つ」集合族)など。.

新しい!!: 様相論理と集合 · 続きを見る »

決定可能性

決定可能(けっていかのう、decidable)は、論理学において、論理式の集合のメンバーシップの決定をする実効的(effectiveな)方法が存在することを指す。決定可能性(けっていかのうせい、decidability)は、そのような属性を指す。命題論理のような形式体系は、論理的に妥当な論理式(または定理)の集合のメンバーシップを実効的に決定できるなら、決定可能である。ある決まった論理体系における理論(論理的帰結で閉じている論理式の集合)は、任意の論理式がその理論に含まれるか否かを決定する実効的方法があれば、決定可能である。.

新しい!!: 様相論理と決定可能性 · 続きを見る »

演算子

演算子(えんざんし、operator symbol, operator name)は、数式やコンピュータプログラミング言語などで、各種の演算を表わす記号・シンボルである。普通は、演算子は単なる記号ないし記号列であって構文論的なものであり、それに対応する演算は意味論の側にある。たとえばJavaにおいて、演算子 + を使った a + b という式は、構文論上は単にそういう式だというだけである。意味論的には数値の加算であったり、文字列の連結であったりするが、それは a と b の型に依って決まる(理論的には項書き換えのように、構文論的に意味論も与えられた演算子といったものもある)。 演算が作用する対象のことを被演算子(operand; オペランド、被演算数、引数)という。たとえば、n と 3 との和を表す式 "n + 3" において、"+" は演算子であり、その被演算子は "n" と "3" である。また、数式として一般的な被演算子と被演算子の間に演算子を記述する構文は中置記法と呼ばれる。 数学的には、基本的には、関数(単項演算子では1引数の関数、2項演算子は2引数の関数)をあらわすある種の糖衣構文のようなものに過ぎない。しかし、汎函数計算など、演算子を操作するような手法もある。.

新しい!!: 様相論理と演算子 · 続きを見る »

本質

本質(ほんしつ、ουσια (ousia), substantia / essentia)とは、あるものがそのものであると云いうるために最低限持たなければいけない性質をいう。もしくはそうした性質からなる理念的な実体をいう場合もある。.

新しい!!: 様相論理と本質 · 続きを見る »

意味論

意味論(いみろん、英: semantics)とは、言語学では統語論に対置される分野、数学(とくに数理論理学)では証明論に対置される分野で、それらが中身(意味)に関与せず記号の操作によって対象を扱うのに対し、その意味について扱う分野である。なお、一般意味論というものもあるが、言語の使用に関する倫理を扱うものであり、ありていに言って無関係である。.

新しい!!: 様相論理と意味論 · 続きを見る »

数理論理学

数理論理学(mathematische Logik、mathematical logic)は、論理学(形式論理学)の数学への応用の探求ないしは論理学の数学的な解析を主たる目的とする、数学の関連分野である。局所的には数理論理学は超数学、数学基礎論、理論計算機科学などと密接に関係している。数理論理学の共通な課題としては形式体系の表現力や形式証明系の演繹の能力の研究が含まれる。 数理論理学はしばしば集合論、モデル理論、再帰理論、証明論の4つの領域に分類される。これらの領域はロジックのとくに一階述語論理や定義可能性に関する結果を共有している。計算機科学(とくに)における数理論理学の役割の詳細はこの記事には含まれていない。詳細はを参照。 この分野が始まって以来、数理論理学は数学基礎論の研究に貢献し、また逆に動機付けられてきた。数学基礎論は幾何学、算術、解析学に対する公理的な枠組みの開発とともに19世紀末に始まった。20世紀初頭、数学基礎論は、ヒルベルトのプログラムによって、数学の基礎理論の無矛盾性を証明するものとして形成された。クルト・ゲーデルとゲルハルト・ゲンツェンによる結果やその他は、プログラムの部分的な解決を提供しつつ、無矛盾性の証明に伴う問題点を明らかにした。集合論における仕事は殆ど全ての通常の数学を集合の言葉で形式化できることを示した。しかしながら、集合論に共通の公理からは証明することができない幾つかの命題が存在することも知られた。むしろ現代の数学基礎論では、全ての数学を展開できる公理系を見つけるよりも、数学の一部がどのような特定の形式的体系で形式化することが可能であるか(逆数学のように)ということに焦点を当てている。.

新しい!!: 様相論理と数理論理学 · 続きを見る »

時相論理

時相論理(Temporal Logic)とは、時間との関連で問題を理解し表現するための規則と表記法の体系である。時相論理では、「私はいつも腹ペコだ」、「私はそのうち腹ペコになる」、「私は何かを食べるまで腹ペコだろう」といった文を表現できる。1950年代末にが提唱した様相論理に基づいた時相論理を特に時制論理(Tense Logic)と呼ぶことがある。が重要な業績を残した。その後、そこから発展し、アミール・プヌーリら計算機科学者や論理学者が研究を進めた。 時相論理はシステムのハードウェアやソフトウェアの要求仕様を記述する方法として形式的検証で利用される。例えば、「要求が発生したら常にリソースへのアクセスがそのうちに承認される。ただし、決して2つの要求を同時に承認してはならない」といった文章は時相論理で表せる。.

新しい!!: 様相論理と時相論理 · 続きを見る »

1918年

記載なし。

新しい!!: 様相論理と1918年 · 続きを見る »

1941年

記載なし。

新しい!!: 様相論理と1941年 · 続きを見る »

1959年

記載なし。

新しい!!: 様相論理と1959年 · 続きを見る »

1963年

記載なし。

新しい!!: 様相論理と1963年 · 続きを見る »

ここにリダイレクトされます:

様相論理学

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »