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

2000 Fiscal Year Final Research Report Summary

Advances in Nonstandard Logic

Research Project

Project/Area Number 10440027
Research Category

Grant-in-Aid for Scientific Research (B).

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

ONO Hiroakira  JAIST, School of Information Science, Professor, 情報科学研究科, 教授 (90055319)

Co-Investigator(Kenkyū-buntansha) SHIMURA Tatsuya  Nihon University, College of Science and Technology, Associate Professor, 理工学部, 助教授 (90246835)
KOMORI Yuichi  Chiba University, Faculty of Science, Professor, 理学部, 教授 (10022302)
KANEKO Mamoru  University of Tsukuba, Institute of Policy and Planning Sciences, Professor, 社会工学系, 教授 (40114061)
TAKANO Mitio  Niigata University, Faculty of Education and Human Sciences, Professor, 教育人間科学部, 教授 (70126423)
SUZUKI Nobu-yuki  Shizuoka University, Faculty of Science, Associate Professor, 理学部, 助教授 (60216421)
Project Period (FY) 1998 – 2000
Keywordsnonstandard logic / substructural logic / modal logic / epistemic logic / Kripke semantics / game theory / cut elimination theorem / lambda calculi
Research Abstract

Main aim of this project is to promote the study of nonstandard logic and its application. When starting the project, we have chosen the following four as major subjects of our study :
1. algebraic approach to substructural logics,
2. epistemic logic and game theory,
3. study of nonstandard predicate logics,
4. proof-theoretic approach to nonstandard logics.
Here are major achievments of our project :
1. In collaboration with T.Kowalski, H.Ono has been developing a study of varieties of residuated lattices as algebraic semantics for logics without contraction rule. He has completed four joint papers, two of which have already been published in international journals. At the same time, H.Ono has given four invited talks on this topics at Torun, Poland, 1998, Barcelona, Spain, 1999, Milano, Italy, 1999, and Mantova, Italy, 2000. Recently, Kowalski and Ono have written up a monograph "Residuated Lattices".
2. Kaneko and Suzuki have been developing a comprehensive study of game logic and common k … More nowledge logic as logical frameworks of game theory. Kripke-completeness and incompleteness problems of minimum extensions of modal predicate logics are discussed by Shimura and One, while Suzuki introduced stronger semantics for nonstandard predicate logics. On sequent calculi and natural deduction systems in relation to lambda calculi, Komori, Hirokawa, Takano and Kashima obtained interesting results. All of these results have been either published in international journals or announced at international conferences.
3. As a part of the activity of our project, we organized two small international workshops. In 1999, a workshop "Algebra & Substructural Logics" was held, where eight people were participated from abroad as invited speakers. Selected papers of the workshop have been published in a special issue of Reports on Mathematical Logic in 2001. In 2000, we organized a workshop "Algebra and Logic" by inviting three people from abroad as guest speakers.
4. We supported 32nd, 33rd and 34th Annual Meetings of Mathematical Logic. The Meeting is regarded as the most important meeting on nonstandard logic in Japan, to which members of our project have contributed as active speakers for many years. Proceedings of these three meetings were published and distributed widely. Also, selected papers of the 34th Annual Meeting will be published as a special issue of Bulletin of the Section Logic in 2001. Less

  • Research Products

    (56 results)

All Other

All Publications (56 results)

  • [Publications] 小野寛晰: "Proof-theoretic methods in nonclassical logic"MSJ Memoir. 2. 207-254 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小野寛晰: "Algebraic semantics for predicate logics and their completeness"Logic at Work, Studies in Fuzziness and Seft Computing. 24. 637-650 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 成瀬博之: "A syntactic approach to Maksimo va's principle of variable separation for some substructural logics"Notre Dane Journal of Formal Logic. 39. 94-113 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小野寛晰: "Some observations on noncommutative substructural logics"Logic and Foundations of Mathematics. 187-194 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 田中義人: "Rasiowa-Sikorshi lemma and Kripke completeness of predicate and infinitary modal logics"Advances in Modal Logic. 2. (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] コワルスキ トマシュ: "Variety of residuated lattices is generated by its finite simple members"Reports on Mathematical Logic. 34. 57-75 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] コワルスキ トマシュ: "Splitting in the variety of residuated lattices"Algebra Universalis. 44. 283-298 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 金子守: "Inductive game theory : Discrimination and prejudices"Journal of Public Economy Theory. 1. 101-137 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 金子守: "Common knowledge logic and game logic"Journal of Symbolic Logic. 64. 685-700 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鈴木信行: "Algebraic Kripke sheaf semantics for non-classical predicate logics"Studia Logic. 63. 387-416 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鈴木信行: "A remark on super-intuitinistic predicate logics having the same propositional fragment"Bulletin of Section of Ligic. 28. 107-115 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 金子守: "Bounded interpersonal inferences and decision making"Economic Theory. (発表予定).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 草刈圭一朗: "Argument filtering transformation"Lecture Notes in Computer Science. 1702. 47-61 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 草刈圭一朗: "On proving AC-termination by argument filtering method"Information Proceeding Society of Japan. 41. 65-78 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小池広高: "潜在帰納法と書換え帰納法の比較"コンピュータ・ソフトウェア. 17. 1-12 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 廣川佐千男: "An application of simply typed λ-calculus to relevant logic P-W"Journal of Symbolic Logic. (発表予定).

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 廣川佐千男: "Long normal form proof search and counter-model generation"Electronic Notes in Theoretical Computer Science. 37. (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 志村立矢: "Kripke in completeness of predicate extensions of the modal logics axiomatized by a canonical formula"Studia Logica. 65. 237-247 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 高野道夫: "Subformula property for an intuitionistic modal logic"Mathematica Japonica. 49. 427-432 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鹿島亮: "Substructural implicational logics including the relevant logic E"Studia Logica. 63. 181-212 (1999)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 鹿島亮: "Completeness of implicational relevant logics"Logic Journal of Interest Group in Pure and Applied Logics. 8. 761-785 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 佐藤雅彦: "A Simply typed context calculus with first-class environments"Lecture Notes in Computer Science. (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 浜野正浩: "Z-modules and full completeness of multiplicative linear logic"Annals of Pure and Applied logic. 107. 165-191 (2001)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 廣川佐千男: "A lambda proof of the P-W theorem"Journal of Symbolic Logic. 65. 1841-1849 (2000)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] H.Ono: "Proof-theoretic methods for nonclassical logic - an introduction, Theories of Types and Proofs (MSJ Memoirs 2), eds. by M.Takahashi, M.Okada and M.Dezani-Ciancaglini"Mathematical Society of Japan. 207-254 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Naruse, Bayu Surarso and H.Ono: "A syntactic approach to Maksimova's principle of variable separation for some substructural logics"Notre Dame Journal of Formal Logic. 39. 94-113 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Kowalski and H.Ono: "Variety of residuated lattices is generated by its finite simple members"Reports on Mathematical Logic. 34. 57-75 (2000)

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

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Y.Tanaka and H.Ono: "Rasiowa-Sikorski lemma and Kripke-completeness of predicate and infinitary modal logics"Advances in Modal Logic. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Ono: "Logics without contraction rule and residuated latices I"Festschrift on the occasion of R.K.Meyer's 65th birthday. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Ono and M.Ueda: "A classification of logics over FL_<ew> and almost maximal logics"Proceedings of Logic, Methodology and Philosophy of Science. (to appear). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] T.Shimura: "Kripke incompleteness of predicate extensions of the modal logic axiomatized by a canonical formula for a frame with a nontrivial cluster."Studia Logica. 65. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.-Y.Suzuki: "A remark on super-intuitionistic predicate logics having the same propositional fragment"Bulletin of the Section of Logic. 28. 107-115 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] N.-Y.Suzuki: "Algebraic Kripke sheaf semantics for non-classical predicate logics"Studia Logica. 63. 387-416 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Kaneko and N.-Y.Suzuki: "Epistemic Logic of Shallow Depths and Game Theoretical Applications"Advances in Modal Logic. Vol.3.(to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Kaneko and N.-Y.Suzuki: "Bounded Interpersonal Inferences and Decision Making"Economic Theory.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Kaneko and A.Matsui: "Inductive game theory : discrimination and prejudices"Journal of Public Economic Theory. 1. 101-137 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Kaneko: "Common knowledge logic and game logic"Journal of Symbolic Logic. 64. 685-700 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.kaneko: "Epistemic considerations of decision making in games"Mathematical Scoial Sciences. 38. 105-137 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Kaneko: "Introduction to epistemic logics and their game theoretical applications"Economic Theory.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Takano: "Sequent calculi for three-valued logics"Tsukuba Journal of Mathematics. vol.22, no.2. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Takano: "Subformula property for an intuitionistic modal logic"Mathematica Japonica. vol.49, no.3. (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Hirokawa, Y.Komori and M.Nagavama: "A lambda proof of the P-W theorem"Journal of Symbolic Logic. Vol.65 No.4. 1841-1849 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Hirokawa: "Infiniteness of proof (alpha) is polynomial-space complete"Theoretical Computer Science. Vol 206. (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Hirokawa and D.Nagano: "Long Normal Form Proof Search and Counter-Model Generation"Electronic Notes in Theoretical Computer Science. Vol.37. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] S.Hirokawa, Y.Komori and M.Nagayama: "An Application of Simply Typed λ-Calclus to Relevance Logic P-W"Journal of Symbolic Logic. Vol 65. (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Baba, S.Hirokawa and K.Fujita: "Parallel Reduction in Type Free lambda-mu calculus"Proc. CATS2001 - Computing : The Australasian Theory Symposium. (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Kusakari and Y.Toyama: "Argument filtering transformation"Lecture Notes in Computer Science. 1702. 47-61 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] K.Kusakari and Y.Toyama: "On proving AC-termination by argument filtering method"Journal of Information Processing Society of Japan. 41 (SIG4). 65-78 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Sato: "A simply typed context calculus with first-class enviornments"Lecture Notes in Computer Science.. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R.Kashima and N.Kamide: "Substructural Implicational Logics Including the Relevant Logic E"Studia Logica. 63. 181-212 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] R.Kashima: "Completeness of Implicational Relevant Logics"Logic Journal of the Interest Group in Pure and Appiled Logics. 8. 761-785 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Hamano: "Pontrjagin Duality and Full Completeness of Multiplicative Linear Logic (without Mix)"Mathematical Structures in Computer Science. 10(2). 231-259 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] M.Hamano: "Z-modules and Full Completeness of Multiplicative Linear Logic"Annals of Pure and Applied Logic. 107. 165-191 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Ono: "Algebraic semantics for predicate logics and their completeness, Logic at Work ; Essays dedicated to the memory of Helena Rasiowa (Studies in Fuzziness and Soft Computing 24)"ed. by E.Orlowska, Physica-Verlag. 637-650 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] H.Ono: "Some observations on noncommutative substructural logics, Logic and Foundations of Mathematics, eds. by A.Cantini et al, Synthese Library 280"Kluwer Academic Publishers. 187-194 (1999)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2002-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi