タグ

数理論理学に関するmasu_miのブックマーク (4)

  • 訳とか

    九月が逆転し、秋分が反転する 冬が秋にすべり込む 九ヶ月かそこら飛ばし飛ばしで見れば 季節は逆転する 跳ね返って春、あぶなげにつんのめって秋 しばらくぶりにきみがこの地に舞い降りたとき、季節はふたたびシャッフルされる 九月が逆転し、秋分が反転する 夏が春になる 季節がふたたびシャッフルされる 一年半のサイクルで 九月が逆転し、秋分が反転する しばらくぶりにきみがこの地に舞い降りたとき、季節はふたたびシャッフルされる 九月が逆転し、秋分が反転する 冬が秋にすべり込む 季節がシャッフルされる なぜってきみを雪だまりで見かけた日からもう二年以上経つから そのとききみが着ていたセーター そう、きみが着ていたセーター 時間をおいて季節がふたたびシャッフルされる あるいは、距離をおいて 時間をおいて季節がふたたびシャッフルされる あるいは、距離をおいて ぼくが落ちているとき、ほんとうに落ちているとき

  • ホーア論理 - Wikipedia

    この記事の正確性に疑問が呈されています。問題箇所に信頼できる情報源を示して、記事の改善にご協力ください。議論はノートを参照してください。(2016年4月) 疑問点:トリプルの定義からすでに通常の定義と異なっている。例もおかしい ホーア論理(ホーアろんり、英: Hoare logic)とは、公理的意味論の立場でプログラムの正当性について厳密に推論するために第一階述語論理を拡張した形式論理の言語を言う。 プログラムの正しさを証明するためのロバート・フロイドによる流れ図に関する方法[1]を基に、計算機科学者のアントニー・ホーアによって提案された[2]。 概要[編集] ホーア論理には、単純な命令型言語の全構成要素についての公理と推論規則が備わっている。当初の論文にあったそれら規則に加えて、ホーアや他の研究者は様々な言語要素に関する規則を開発した。並行性に関する規則、プロシージャに関する規則、分岐に

  • ゲーデルの不完全性定理を代数学を使って表現してみた - とりマセ

    『代数学は得意だけど,数学基礎論とかさっぱり分からない.論理とかマジイミフ』そんなアナタを対象に,ゲーデルの不完全性定理を解説してみよう! のコーナーです.  論理学と代数学(可換環論)との対応については,檜山さんによる素晴らしい記事があります: 古典論理は可換環論なんだよ - 檜山正幸のキマイラ飼育記 ただ,『論理学といえばまずコレ!』とも言うべき『ゲーデルの不完全性定理』の代数学的表現については書かれていないようなので,ちょっぴり魔が差して,ここでゲーデルの不完全性定理の代数学的な表現を与えることにしました. だが,単にゲーデルの不完全性定理を代数学で表現するだけじゃあつまらない……倍プッシュだ……!というわけで,プラスアルファとして,その他色んな分野との関わりを含めて紹介します.  0. 理論は対応する代数を持つよ!: リンデンバウム代数 まず,論理学と代数学を対応させる第一の架け橋

  • 古典論理は可換環論なんだよ - 檜山正幸のキマイラ飼育記 (はてなBlog)

    酒井さんのコメントに対して、 {true, false}と{0, 1}の対応でも、ほとんどの場合trueを1にしますが、trueを0にしたほうが計算がスムーズな状況もあります。 なんて応えたわけですが、これでフト思い出したことがあります。 以前、「イデアルと論理」つうネタでいくつかのエントリーを書いたことがあるのですが(「はてなブックマーク - ideal+logicに関するm-hiyama-taxonのブックマーク」参照)、中途半端にうっちゃってあるなー、ダハハハ。 未完(永久にか? ^^;)の「イデアルと論理」シリーズの最初のほうでは、普通の(つまり、可換環の)イデアルを紹介してますが、最終的には論理の(つまり、ブール代数の)イデアルに結びつけようと思っていたわけです。で、「どうやって結びつけるのか」という筋書きは今日説明しようかな、っと。(とはいえ、基的に自分の備忘用ですけど。)

    古典論理は可換環論なんだよ - 檜山正幸のキマイラ飼育記 (はてなBlog)
  • 1