• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Logic of Knowledge Discovery

Research Project

Project/Area Number 10143105
Research Category

Grant-in-Aid for Scientific Research on Priority Areas (A)

Allocation TypeSingle-year Grants
Research InstitutionKyoto University

Principal Investigator

SATO Masahiko  Kyoto University, Graduate School of Informatics, professor, 情報学研究科, 教授 (20027387)

Co-Investigator(Kenkyū-buntansha) NOE Keiichi  Tohoku University, Graduate School of Arts and Letters, Professor, 大学院・文学研究科, 教授 (40103220)
IDA Tetsuo  Tsukuba University, Institute of Information Sciences and Electronics, Professor, 電子・情報工学系, 教授 (70100047)
ONO Hiroakira  Japan Advanced Institute of Science and Technology, Graduate School of Information Science, Professor, 情報科学研究科, 教授 (90055319)
HAGIYA Masami  The University of Tokyo, Graduate School of Information Science and Technology, Professor, 大学院・情報理工学系研究科, 教授 (30156252)
OKADA Mitsuhiro  Keio University, Faculty of letters, Professor, 文学部, 教授 (30224025)
Project Period (FY) 1998 – 2000
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥67,200,000 (Direct Cost: ¥67,200,000)
Fiscal Year 2000: ¥19,600,000 (Direct Cost: ¥19,600,000)
Fiscal Year 1999: ¥17,200,000 (Direct Cost: ¥17,200,000)
Fiscal Year 1998: ¥30,400,000 (Direct Cost: ¥30,400,000)
Keywordsknowledge discovery / philosophy of science / logic / knowledge acquisition / model checking / deduction / 数理論理学 / 環境計算 / モデル・チェッキング / 古典論理 / 分散計算環境
Research Abstract

In our project project, we studied foundations of the logic of knowledge discovery and computation models of knowledge discovery.
In our study of foundations of the logic of knowledge discovery, we aimed to give such foundations from the two sides of logic in philosophy and mathematical logic, and we studied the 'context of discovery', in particular, discoveries which cannot be reduced to logical algorithms. Furthermore, we stuidied deductive aspects of logic of discovery from the standpoint of mathematcial and formal loigc. Also, we analyzed the process of acquiring knolwedge and concepts in disccovery from the philosophical standpoint, and we formalized it base on a theory of belief revsion. Moreover, we studied the relationship between the introduction of ideal concepts in mathematics and discovery in mathematcis, and we gave foudations for the study of discovery of new concepts.
In our study on computaion models of konwledge discovery, we studied computaion models corresponding to logic of knowledge discovery, and implemented several systems which realize appropriate computation models. In pariticular, we obtained results in (I) a computation model for solving problems in distributed compatation space, (ii) discovery of algorithms by model checking method and (iii) algorithm discovery porcedure from proofs in classical logic.

Report

(4 results)
  • 2001 Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • 1998 Annual Research Report
  • Research Products

    (45 results)

All Other

All Publications (45 results)

  • [Publications] M.Sato et al.: "A type-free context calculus"IPSJ Journal. 42-1. 38-47 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Kowalski, H.Ono: "Splittings in the variety of residuated lattices"Algebra Universalis. 44. 283-298 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T.Ida et al.: "CFLP: a Mathematica Implementation of a Distributed Constraint Solving System"The Mathematica Journal. 8. 287-300 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] K.Noe: "Philosophical Aspects of Scientific Discovery"IEICE Transaction on Information and Systems. 81-1. 3-9 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Okada: "The Finite Model Property for Various Fragments of Intuitionistic Linear Logic"Journal of Symbolic Logic. 64. 790-802 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Hagiya, K.Takahashi: "Discovery and Deduction"Lecture Notes in Artificial Intelligence. 1967. 17-37 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Sato, Azza A. Taha and Y. Kameyama: "A type-free context calculus"IPSJ Journal. vol.42, no.1. 38-47 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] T. Kowalski and H. Ono: "Splittings in the variety of residuated lattices"Algebra Universalis. 44. 283-298 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Mircea Marin, Wolfgang Schreiner, and Tetsuo Ida: "CFLP : a Mathematica Implementation of a Distributed Constraint Solving System"The Mathematica Journal. Vol.8. 287-300 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Keiichi Noe: "Philosophical Aspects of Scientific Discovery"IEICE Transaction on Information and Systems. vol.81, no.1. 3-9 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M. Okada: "The Finite Model Property for Various Fragments of Intuitionistic Linear Logic"Journal of Symbolic Logic. 64. 790-802 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Masami Hagiya and Koichi Takahashi: "Discovery and Deduction"Lecture Notes in Artificial Intelligence. Vol.1967. 17-37 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] M.Sato,T.Sakurai,R.Burstall: "Explicit Environments"Fundamenta Informaticae. 45. 79-115 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Sato,T.Sakurai,Y.Kameyama: "A Simply Typed Context Calculus with First-Class Environments"Proc.Fifth International Symposium on Functional and Logic Programming (ELOPS01), Lecture Notes in Computer Science. 2024. 359-374 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Taha,M.Sato,Y.Kameyama.: "A Type-free Context Calculus"情報処理学会論文誌. 42巻1号. 38-47 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] A.Taha,M.Sato,Y.Kameyama: "A Second Order Context Calculus"Proc.Fourth JSSST Workshop on Programming and Programming Languages (PPL2001). (発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Marin,T.Ida: "Cooperative Constraint Functional Logic Programming"Proc.9^<th> International Workshop on Functional and Logic Programming. 382-390 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Marin,T.Ida: "Cooperative Constraint Functional Logic Programming"Proc.International Symposium on Principles of Software Evolution. 223-230 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Marin,T.Ida: "Higher-order Lazy Narrowing in Perspective"Proc.9^<th> International Workshop on Functional and Logic Programming. 238-253 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 野家啓一: "現代科学論とサイエンス・ウォーズ"アソシエ. 3. 297-310 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 野家啓一: "発見の科学哲学:歴史的素描"発見科学とデータマイニング. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] K.Noe: "Philosophical Aspects of Scientific Discovery"IEICE Transactions on Information and Systems. 81. 3-9 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Okada: "法的知識の論理による表現"法律人工知能. (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Nagayama,M.Okada: "A Linear-Time Characterization Theorem for the Non-Commutative Proofnets of the Multiplicative Fragment of Linear Logic"Journal of Symbolic Logic. (発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Kanovitch,M.Okada,A.Scedrov: "Phase Semantics for Light Linear Logic"Theoretical Computer Science. (発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] F.Balnqui,J.-P.Jouannaud,M.Okada: "Systems of Algebraic Constructions"Theoretical Computer Science. (発表予定). (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Hagiya et al.: "Discovery and Deduction"Prof.Third International Conference on Discovery Science, Lecture Notes in Artificial Intelligence. 1967. 17-37 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Hagiya et al.: "Searching for Synchronization Algorithms using BDDs"情報処理学会プログラミング研究会. 1月. (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] Y.Kameyama: "A Type-theoretic Study on Partial Continuations"Proc.IFIP International Conference on Theoretical Computer Science, Lecture Notes in Computer Science. 1872. 489-504 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] Y.Kameyama: "Towards Logical Understanding of Delimited Continuations"Proc.Third ACM SIGPLAN Workshop on Continuations (CW'01). 27-33 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] M. Sato, T. Sakura, R. Burstall: "Explicit Environments"Lecture Notes in Computer Science. 1581. 340-354 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 野家啓一: "科学の変貌と再定義"科学/技術と人間. 1. 93-125 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. Okada: "A Phase Semantic Higher Cut-Elimination"Theoretical Computer Science. 227. 333-396 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. Marin, T. Ida, T. Suzuki: "On Reducing the Search Space of Higher-Order Lazy Namouing"Lecture Notesin Computer Science. 1722. 225-240 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 戸田洋三、萩谷昌己: "タクティクからのプログラム抽出とその応用"情報処理学会論文誌:プログラミング. 40. 21-32 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] Y. Kameyama: "A Type System for Delimited Continuations"Proc. Workshop on Prog. and Prog. Lang.. (発表予定). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] 野家啓一(編): "ウィトゲンシュタインの知88"新書館. (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] M. Okada (共著): "法的知識の論理による表現"創成社出版. (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] Masahiko Sato: "Explicit Environments" Lecture Notes in Computer Science. (発表予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Hiroakira Ono: "Proof-theoretic methods in nonclassical logics" MSJ Memoir. 2. 207-254 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Keiichi Noe: "Philosophical Aspects of Scientific Discovery" Proc.the First International Conf.on Discovery Sci.1-11 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 野家 啓一: "アナロジーの論理と倫理" 数学セミナー. 3月号(発表予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Mitsu Okada: "Phase Semantics for Higher Order Completeness" Theoretical Computer Science. (掲載予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Mitsu Okada: "Finite Model Property for Various Fragments of Int.Linear Logic" Journal of Symbolic Logic. (掲載予定). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 野家 啓一: "「クーン:パラダイム」〈現代思想の冒険者たち〉" 講談社, 326 (1998)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1998-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi