タグ

Logicとmathに関するgologo13のブックマーク (3)

  • コンパクト空間と論理/モデル論 - 檜山正幸のキマイラ飼育記 (はてなBlog)

    [前置き]だいぶ前に(だいたいは)書いてあったものだけど、今が“あげどき(time to upload)”かな、と思うので、長いけど日記エントリにします。[/前置き] ハウスドルフ空間のコンパクト性は、解析で重要な概念だが、論理や代数幾何でも(解析とはまた違った感じで)コンパクト性は大事。こっち(解析じゃない)方面では、非ハウスドルフなコンパクト空間も出てくる。 ブルバキ流の用語法だと、コンパクト空間といえばハウスドルフであることも含めていて、ある種の有限性を満たすだけの空間は準コンパクト空間と(ブルバキは)呼んでいた。かつては、ハウスドルフじゃないとコンパクト性(有限性条件)にあまり意味がないと考えられていたのかもしれない。が、ハウスドルフじゃないコンパクト空間でも役に立つ例が増えたせいか(よくは知らんけど)ハウスドルフとコンパクトを切り離す傾向だと思う。 ブルバキ流 最近の傾向(たぶん

    コンパクト空間と論理/モデル論 - 檜山正幸のキマイラ飼育記 (はてなBlog)
    gologo13
    gologo13 2010/06/05
    うううこういうの理解できるようになりたい
  • 一階述語論理 - Wikipedia

    一階述語論理(いっかいじゅつごろんり、英: first-order predicate logic)とは、個体の量化のみを許す述語論理 (predicate logic) である。述語論理とは、数理論理学における論理の数学的モデルの一つであり、命題論理を拡張したものである。個体の量化に加えて述語や関数の量化を許す述語論理を二階述語論理(英: second-order predicate logic)と呼び、さらなる一般化を加えた述語論理を高階述語論理(英: higher-order predicate logic)という。項では主に一階述語論理について解説する。二階述語論理や高階述語論理についての詳細はそれぞれの記事を参照。 命題論理では文を構成する最も基的な命題(原子命題)は命題記号と呼ぶ一つの記号によって表していた。それに対し、一階述語論理においては、最も基的な命題は原子論理式と

    gologo13
    gologo13 2010/06/05
    一階述語論理は、数学のほぼ全領域を形式化するのに十分な表現力を持っている。一階述語論理は一般に、有限あるいは再帰的に枚挙可能な公理集合および、そこから導出可能な式から成る。
  • オンラインで入手できる数理論理学・数学基礎論のテキスト

    オンラインで入手できる数理論理学・数学基礎論のテキスト 数理論理学、数学基礎論の教科書的に使えるテキスト(講義ノート、サーヴェイ、モノグラフ等)のうち、オンラインで入手できるものを集めました。 入門的概説 論理一般 高階論理と型理論 直観主義論理 コンビネータとラムダ計算 時相論理および時制論理 様相論理 適切さの論理 自然言語の論理 空間論理 モデル理論 安定性理論 無限論理 計算可能性理論および再帰理論 集合論 pcf理論 記述集合論 実数の集合論 選択公理 強制法と内部モデル 連続体仮説 NF 証明論と構成的数学 順序数解析 算術の体系と不完全性 証明可能性論理 線形論理 構成的数学 代数的論理と圏論 ブール代数 普遍代数 量子論理 圏論 歴史 入門的概説 [▲] 加茂静夫,「数理論理学(命題論理と述語論理)」.[PDF] 嘉田勝,「数理論理学 講義ノート(2013年度版)」. St

  • 1