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

Substructural Logics and their Algebraic Structures

Research Project

Project/Area Number 13640109
Research Category

Grant-in-Aid for Scientific Research (C)

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) TANAKA Yoshihito  Kyushu Sangyo University, Faculty of Economics, Associate Professor, 経済学部, 助教授 (70320132)
SHIMURA Tatsuya  Nihon University, College of Science and Technology, Associate Professor, 理工学部, 助教授 (90246835)
KOMORI Yuichi  Chiba Univeristy, Faculty of Science, Professor, 総合メディア基盤センター, 教授 (10022302)
HAMANO Masahiro  JAIST, School of Information Science, Research Associate, 情報科学研究科, 助手 (50313705)
TOJO Satoshi  JAIST, School of Information Science, Professor, 情報科学研究科, 教授 (90272989)
コワルスキ トマシュ  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (70303336)
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2003: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordssubstructural logics / universal algebra / residuated lattices / many-valued logics / fuzzy logic / 有限モデル性 / クリプキ意味論 / 剰余構造
Research Abstract

Main aim of this project is to promote the study of substructural logics by using algebraic methods.Hiroakira Ono, who is the head investigator of this project, has led this research field for these years, in collaboration with researchers from United States, Poland, Czech, Italy, Australia and so on. The subject attracts not only logicians, including researchers of many-valued logics and fuzzy logic, but also algebraists. Now, our interdisciplinary project of "Algebra and Substructural Logics" is getting recognized well in the community of logicians.
Our project was quite successful and many of important results are obtained related to this project.H.Ono was invited twice to Italy to pursue cooperative researches with Italian logicians, including Prof.F.Montagna of University of Siena and Prof.D.Mundici of University of Florence.Some important progress, e.g. standard completeness of a first-order fuzzy logic and a general observation on nuclei on residuated lattices, was made by this c … More ollaboration. Other major achievements in our project are as follows :
1.purely algebraic proof of cut elimination theorem(with F.Berardinelli and P.Jipsen),
2.algebraization of substructural logics and application(with N.Galatos),
3.comprehensive study of Glivenko-type theorems(with N.Galatos).
These results were presented at several international conferences like "The First Joint International Conference of AMS and UMI, "Advances in Modal Logic 2002", "The Logic of Soft Computing III" and "50 Years of Studia Logica, Conference II", where H.Ono was invited.
Another important activity of our project we have done was to organize an international workshop "Algebra & Substructural Logics : Take Two" in November, 2002. We invited eight leading researchers, both from logic and algebra, from abroad. The workshop was of high level and therefore quite successful. The proceedings is now edited as two volumes of special issue of Studia Logica, one of most prestigious journals of logic, and will be published in 2004. Less

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (57 results)

All Other

All Publications (57 results)

  • [Publications] 小野 寛晰: "A classification of logics over FLew and almost maximal logics"Philosophical Dimensions of Logic and Science. 3-13 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 小野 寛晰: "Closure operators and complete embeddings of residuated lattices"Studia Logica. 74. 427-440 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 小野 寛晰: "Completions of algebras and completeness of modal and substructural logics"Advancesn in Modal Logic. 4. 335-353 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 小野 寛晰: "Substructural logics and residuated lattices - an introduction"50 years of Studia Logica. 193-228 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 鈴木 義崇: "情報源を明らかな選好関係を信念とした融合"人工知能学会誌. 19・1. (2004)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 田中 義人: "Some proof systems for predicate common knowledge logic"Reports on Mathematical Logic. 37. (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] F.Montagna: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTL∀"Studia Logica. 71. 227-245 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 古森 雄一: "λρ-calculus : A natural deduction for classical logic"Bulletin of the Section of Logic. 31. 65-70 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 志村 立矢: "Kripke incompleteness of predicate extensions of Gabbay-de Jongh's logic of the finite binary trees"Bulletin of the Section of Logic. 31. 111-118 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 金子 守: "A map of common knowledge logic"Studia Logica. 71・1. 57-86 (2002)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 古森 雄一: "On Komori algebra"Bulletin of the Section of Logic. 30. 67-70 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 志村 立矢: "Kripke completeness of predicate extensions of cofinal subframe logics"Bulletin of the Section of Logic. 30. 107-114 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 田中 義人: "Modal existence in non-compact modal logic"Studia Logica. 67. 61-73 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 田中 義人: "Cut-elimination theorems for some infinitary modal logics"Mathematical Logic Quarterly. 47. 327-339 (2001)

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Tanaka, H.Ono: "Rasiowa-Sikorski lemma and Kripke-completeness of predicate and infinitary modal logics."Advances in Modal Logic(CSLI Publications). 2. 401-419 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] F.Montagna, H.Ono: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTL∀"Studia Logica. 71. 227-245 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Closure operators and complete embeddings of residuated lattices."Studia Logica. 74. 427-440 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Completions of algebras and completeness of modal and substructural logics."Advances in Modal Logic(King's College Publications). 4. 335-353 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Substructural logics and residuated lattices-an introduction."50 Years of Studia Logica, Trends in Logic(Kluwer Academic Publishers). 21. 193-228 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Komori: "On Komori algebras."Bulletin of the Section of Logic. 30. 67-70 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Komori: "λρ-Calculus : A natural deduction for classical logic."Bulletin of the Section of Logic. 31. 65-70 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Shimura: "Kripke completeness of predicate extensions of cofinal subframe logics."Bulletin of the Section of Logic. 30. 107-114 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Shimura: "Kripke incompleteness of predicate extensions of Gabbay-de Jongh's logic of the finite binary trees."Bulletin of the Section of Logic. 31. 111-118 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Tanaka: "Model existence in noncompact modal logic."Studia Logica. 67-1. 61-73 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Tanaka: "Cut-elimination theorems for some infinitary modal logics."Mathematical Logic Quarterly. 47. 327-339 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, T.Nagashima, N.-Y.Suzuki, Y.Tanaka: "A map of common knowledge logics."Studia Logica. 71-1. 57-86 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Tanaka: "Some proof systems for predicate common knowledge logic."Reports on Mathematical Logic. 37. (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Hamano: "Z-modules and full completeness of multiplicative linear logic."Annals of Pure and Applied Logic. 107. 165-191 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono, M.Ueda: "Philosophical Dimensions of Logic and Kluwer Academic Publishers"A classification of logics over FLew and almost maximal logics.. 3-13 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 小野 寛晰: "A classification of logics over FLew and almost maximal logics"Philosophical Dimensions of Logic and Science. 3-13 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 小野 寛晰: "Closure operators and complete embeddings of residuated lattices"Studia Logica. 74. 427-440 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 小野 寛晰: "Completions of algebras and completeness of modal and substructural logics"Advances in Modal Logic. 4. 335-353 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 小野 寛晰: "Substructural logics and residuated lattices --- an introduction"50 Years of Studia Logica. 193-228 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 鈴木 義崇: "情報源を明らかな選考関係を信念とした融合"人工知能学会誌. 19・1. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 田中 義人: "Some proof systems for common knowledge predicate logic"Reporsts on Mathematical Logic. 37. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 金子 守: "A map of common knowledge logics"Studia Logica. 71・1. 57-86 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 田中 義人: "Some proof systems for predicate common knowledge logic"Reports on Mathematical Logic. (発表予定).

    • Related Report
      2002 Annual Research Report
  • [Publications] コワルスキ トマシュ: "PDL has interpolation"Journal of Symbolic Logic. 67・3. 933-946 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 古森 雄一: "λρ-calculus : A natural deduction for classical logic"Bulletin of the Section of Logic. 31・2. 65-70 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 浜野 正浩: "Softness of MALL proof-structures and a correctness criterion"Archive for Mathematical Logic. (発表予定).

    • Related Report
      2002 Annual Research Report
  • [Publications] 志村 立矢: "Kripke incompleteness of predicate extentions of Gabbay-de Jongh's logic of the finite binary trees"Bulletin of the Section of Logic. 31・2. 111-118 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] Franco Montagna: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTL∀"Studia Logica. 71. 227-245 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 小野 寛晰: "Closure operators and complete embeddings of residuated lattices"Studia Logica. (発表予定).

    • Related Report
      2002 Annual Research Report
  • [Publications] 小野 寛晰: "Completions of algebras and completeness of modal and substructural logics"Advances in Modal Logic, vol.4. (発表予定).

    • Related Report
      2002 Annual Research Report
  • [Publications] 古森雄一: "On Komori algebras"Bulletin of the Section of Logic. 30・2. 67-70 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Kowalski: "Propositional dynamic logic has interpolation"Bulletin of the Section of Logic. 30・1. 33-40 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Kowalski: "Atomic incompleteness or how to kill one bird with two stones"Bulletin of the Section of Logic. 30・2. 71-78 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Kowalski: "PDL has interpolation"Journal of Symbolic Logic. (受理済).

    • Related Report
      2001 Annual Research Report
  • [Publications] 田中義人: "Model existence in non-compact model logic"Studia Logica. 67・1. 61-73 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 田中義人: "Cut-elimination theorems for some infinitary model logics"Mathematical Logic Quarterly. 47・3. 327-339 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 金子 守: "Map of common knowledge logics"Studia Logica. (受理済).

    • Related Report
      2001 Annual Research Report
  • [Publications] 浜野 正浩: "Z-modules and full completeness of multiplicative linear logic"Annals of Pure and Applied Logic. 107. 165-191 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 田中 義人: "Rasiowa-Sikorski lemona and Kaipke-completeness of predicate and infinitary model logics"Advances in Modal Logic. 2. 401-419 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 小野 寛晰: "A classification of logics over Flew and almost maximal logics"Proceedings of LMPS '99. (受理済).

    • Related Report
      2001 Annual Research Report
  • [Publications] F.Montagna: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTL∀"Studia Logica. (受理済).

    • Related Report
      2001 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi