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

An interdisciplinary study on categorical computer mathematics

Research Project

Project/Area Number 08304017
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionKYUSHU UNIVERSITY

Principal Investigator

KAWAHARA Yasuo  Kyushu University, Graduate School of Information Science and Electrical Engineering, Professor, 大学院・システム情報科学研究科, 教授 (90091181)

Co-Investigator(Kenkyū-buntansha) MIYANO Satoru  University of Tokyo, Institute of Medical Science, Professor, 医科学研究所, 教授 (50128104)
SATO Masahiko  Kyoto University, Graduate School of Infermatics, Professor, 情報学研究科, 教授 (20027387)
ONO Hiroakira  JAIST,Graduate School of Infromation Science, Professor, 情報科学研究科, 教授 (90055319)
ARIKAWA Setsuo  Kyushu University, Graduate School of Information Science and Electrical Enginee, 大学院・システム情報科学研究科, 教授 (40037221)
KOBAYASHI Kojiro  Soka University, Fac.Engineering, Professor, 工学部, 教授 (00016148)
林 晋  神戸大学, 工学部, 教授 (40156443)
向井 国昭 (向井 国明)  慶応義塾大学, 環境情報学部, 教授 (80245597)
Project Period (FY) 1996 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥9,500,000 (Direct Cost: ¥9,500,000)
Fiscal Year 1998: ¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 1997: ¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 1996: ¥3,100,000 (Direct Cost: ¥3,100,000)
Keywordscategory theory / computer science / computational logic / relational calculus / artificial intelligence / programming semantics / computational complexity / constructive programming
Research Abstract

This project was organized for investigations on categorical computer mathematics from inter-disciplinary viewpoints. All the investigators joining with this research project studied theory゚Cof categories, Dedekind categories, final coalgebras, two-dimensional firing squad synchro-nization, proof and type theories, completeness for uniformly delayed circuits, symbolic and computational logics, inductive inference of real functions, intuitionistic and classical natural deduction systems with catch and throw rules, testing proofs by examples, and an approximation of protein threading, concerned with mathematics of category theory. As the results of the research projects we extensively developed computer mathematics in Japan, that is, we gave a lot of new theories of useful applied mathematics, proved new theorems in logic, category theory, automata theory, and artificial intelligence, and finally suggested new trends of contemporary applied mathematics.
Also the head investigator organized the Japanese joint conferences of applied mathematics at Ryukoku University, Seta City in December 1996, December 1997 and December 1998. (This joint conference has rather long history about thirty years long.) The detailed summary of this research project is described in the report of the research project (booklet), printed in Department of Informatics, Kyushu University, March 1999. The head investigator, on behalf of investigators of the project, is grateful for giving the financial support.

Report

(4 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (56 results)

All Other

All Publications (56 results)

  • [Publications] Yasuo Kawahara: "Crispness and representation theorem in Dedekind categories" 京都大学数理解析研究所講究録. 1021. 63-69 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "Lattices in Dedekind categories" The Proc.4th Int.Seminar on Relational Methods in Computer Science. 127-131 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "An algebraic formalization of fuzzy relations" Fuzzy Sets and Systems. 101. 125-135 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "A small final coalgebra theorem" To appear in Theoretical Computer Science.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kojiro Kobayashi: "Transformations that preserve malgnness of universal distributions" Theoretical Computer Science. 181. 289-306 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kojiro Kobayashi: "On time optimal solutions of the two-dimensional firing squad synchronization problem" Proceedings of MFCS'98 Satellite Workshop on Cellular Automata. 17-26 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masako Takahashi: "Lambda-definable functions over free structures revisited" Proc.Fuji International symposium on Functional and Logic Programming. (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masako Takahashi: "A primer on proofs and types" MSJ-Memoirs, Vol.2. 2. 1-44 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Teruo Hikita: "Completeness for uniformly delayed circuits,a survey" Acta Applicandae Math.52. 49-61 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hiroakira Ono: "Decidability and the finite model property of substructural logics" CSLI Lecture Note. 263-274 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hiroakira Ono: "Proof-theoretic methods in nonclassical logic,an introduction" MSJ Memoir 2. 207-254 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Eiju Hirowatari: "A comparison of identification criteria for inductive inference of recursive real-valued functions" Lecture Notes in Artificial Intelligence. 1501. 262-275 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Setsuo Arikawa: "Inductive inference of real functions" To appear in Theoretical Computer Science.

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masahiko Sato: "Intuitionistic and classical natural deduction systems with the catch and throw rules" Theoretical Computer Science. 175. 75-92 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Susumu Hayashi: "Testing Proofs by examples" Lecture Notes in Computer Science. 1538. 1-3 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tatsuya Akutsu: "On the approximation of protein threading" Theoretical Computer Science. 210. 261-275 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masako Takahashi: "Theories of Types and Proofs" MSJ-Memoirs, Vol.2, 295 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 上江洲 忠弘: "記号論理入門" 遊星社, 190 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "Crispness and representation theorem in Dedekind categories" RIMS Lecture Notes. 1021. 63-69 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "Lattices in Dedekind categories." The Proceedings of 4th Int.Seminar on Relational Methods in Computer Science. 127-131 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "An algebraic formalization of fuzzy relations." Fuzzy Sets and Systems. 101. 125-135 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "A small final coalgebra theorem." Theoretical Computer Science.(To appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kojiro Kobayashi: "Transformations that preserve malgnness of universal distributions" Theoretical Computer Science. 181. 289-306 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Kojiro Kobayashi: "On time optimal solutions of the two-dimensional firing squad synchronization problem." The Proceedings of MFCS'98, Satellite Workshop on Cellular Automata. 17-26 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masako Takahashi: "Lambda-definable functions over free structures revisited." Proc.Fuji International Symposium on Functinal and Logic Programming. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masako Takahashi: "A primer on proofs and types." MSJ Memoirs. 2. 1-44 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Teruo Hikita: "Completeness for uniformly delayed circuits, a survey." Acta Applicandae Math.52. 49-61 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hiroakira Ono: "Decidability and the finite model property of substructural logics." CSLI Lecture Note. 263-274 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Hiroakira Ono: "Proof-theoretic methods in nonclassical logic, an introduction." MSJ Memoir. 2. 207-254 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Eiju Hirowatari: "A Comparison of Identification Criteria for Inductive Inference of Recursive Real-Valued Functions." Lecture Notes in Artificial Intelligence. 1501. 262-275 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Setsuo Arikawa: "Inductive inference of real functions." Theoretical Computer Science.(To appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masahiko Sato: "Intuitionistic and Classical Natural Deduction Systems with the Catch and Throw Rules." Theoretical Computer Science. 175. 75-92 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Susumu Hayashi: "Testing Proofs by Examples." Lecture Notes in Computer Science. 1538. 1-3 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tatuya Akutsu: "On the approximation of protein threading." Theoretical Computer Science. 210. 261-275 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masako Takahashi: "Theories of Types and Proofs" MSJ-Memoirs. 2. 295 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tadahiro Uesu: Introduction to Symbolic Logic.Yuseisha, 190 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Yasuo Kawahara: "An algebraic formalization of fuzzy relations" Fuzzy Sets and Systems. 101. 125-135 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Kojiro Kobayashi: "On time optimal solutions of the two-dimensional firing squal synchronization problem" Proceedings of MFCS'98 Satellite Workshop on Cellular Automata. 17-26 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masako Takahashi: "A primer on proofs and types" MSJ-Memoirs,Vol.2. 2. 1-44 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Teruo Hikita: "Completeness for uniformly delayed circuits,a survey" Acta Applicandae Math.52. 49-61 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Hiroakira Ono: "Proof-theoretic methods in nonclassical logic-an introduction" MSJ Memoir 2,Mathematical Society of Japan. 207-254 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Setsuo Arikawa: "Inductive inference of real functions" to appear in Theoretical Computer Science. (in press).

    • Related Report
      1998 Annual Research Report
  • [Publications] 上江洲忠弘: "記号論理入門" 遊星社, 190 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masako Takahashi: "Theories of Types and Proofs" MSJ-Memoris,Vol.2, 295 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Kawahara: "Crispness and representation theorem in Dedekind categories" 京都大学数理解析研究所講究録. 1021. 63-69 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Y.Kawahara: "A small final coalgebra theorem" To appear in Theoretical Computer Science.

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Takahashi: "Lambda-definable functions over free structures revisited" Proceedings of Third Fuji International Symposium on Functional and Logic Programming. (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] T.Hikita: "Completeness for uniformly delayed circuits,a survey" To appear in Acta Applicandae Math.(1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Ono: "Decidability and the finite model property of substructural logics" CSLI Lecture Note. 263-274 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] K.Kobayashi: "Transformations that preserve malgnness of universal distributions" Theoretical Computer Science. 181. 289-306 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Y.Kawahara: "Period lengths of cellular automata cam-90 with memory" Journal of Mathematical Physics. 38. 255-266 (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] Y.Kawahara: "An algebraic formalization of fuzzy relations" To appear in International Journal for Fuzzy Sets and Systems.

    • Related Report
      1996 Annual Research Report
  • [Publications] M.Takahashi: "Normal proofs and their grammar" Information and Computation. 125. 144-153 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] T.Hikita: "Completeness for uniformly delayed circuits,a survey" To appear in Proc.of Conf.on Algebra and Combinatorics. (1997)

    • Related Report
      1996 Annual Research Report
  • [Publications] S.Hirokawa: "A reduction rule for the Peirce formula" Studia Logica. 56. 419-426 (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] K.Kiwata: "Introducing types into elementary formal systems" Bull.Inform.Cybernet.28. 79-89 (1996)

    • Related Report
      1996 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi