SEARCH
検索詳細
佐野 勝彦 (サノ カツヒコ)
| 文学研究院 人文学部門 哲学宗教学分野 | 教授 |
| 人間知・脳・AI研究教育センター | 教授 |
研究者基本情報
■ 学位■ URL
researchmap URLホームページURL■ 研究キーワード・分野
研究キーワード研究分野■ 担当教育組織
経歴
■ 経歴経歴
- 2024年04月 - 現在
北海道大学, 大学院文学研究院, 教授, 日本国 - 2019年04月 - 2024年03月
北海道大学, 大学院文学研究院, 准教授 - 2016年09月 - 2019年03月
北海道大学, 大学院文学研究科, 准教授 - 2011年07月 - 2016年09月
北陸先端科学技術大学院大学, 情報科学研究科, 助教 - 2011年04月 - 2011年07月
京都大学大学院, 文学研究科, 研究員(最先端戦略強化) - 2008年04月 - 2011年03月
日本学術振興会, 特別研究員(PD、京都大学、受入研究者:林晋教授) - 2007年07月 - 2008年03月
京都大学大学院, 文学研究科, 研究員(産官学連携研究員) - 2007年04月 - 2007年06月
京都大学大学院, 文学研究科, 研究員(学術支援) - 2006年04月 - 2007年03月
京都大学大学院, 文学研究科, 研究員(COE)
研究活動情報
■ 受賞- 2025年09月, 国立大学法人北海道大学, 令和6年度 北海道大学エクセレントティーチャーズ(ベスト・エクセレントティーチャー)
英語演習「中級:英語で学ぶ論理学とその歴史」
佐野勝彦 - 2020年10月, 5th Asian Workshop on Philosophical Logic, Best Paper Award
Takeuti I. and Sano K. (2020) Modal Logic and Planarity of Graphs. In: Liao B., Wáng Y. (eds) Context, Conflict and Reasoning. Logic in Asia: Studia Logica Library. Springer, Singapore.
Katsuhiko Sano;Izumi Takeuti, 24523110;24523112
- Globally Rigid Awareness Logic with Static and Dynamic Bounded Abstraction Operators
Kosuke Udatsu; Katsuhiko Sano
Information and Computation, 105490, 105490, Elsevier BV, 2026年07月, [査読有り], [最終著者]
英語, 研究論文(学術雑誌), 39829222;50216184 - Analytic Cut in Epistemic Logics with Distributed Knowledge
Ryo Murai; Sizhuo Liu; Katsuhiko Sano
Electronic Proceedings in Theoretical Computer Science, 447, 636, 654, Open Publishing Association, 2026年06月29日, [査読有り], [最終著者]
英語, 39829222;50216184 - Uniform Interpolation of Basic Tense Logic
Katsuhiko Sano
Electronic Proceedings in Theoretical Computer Science, 447, 655, 673, Open Publishing Association, 2026年06月29日, [査読有り]
英語, 50216184;39829222 - The Hide and Seek Game: Perspectives from Hybrid Logic
Katsuhiko Sano; Fenrong Liu; Dazhu Li
Trends in Logic, 207, 231, Springer Nature Switzerland, 2026年04月01日, [査読有り], [招待有り], [筆頭著者]
英語, 論文集(書籍)内論文 - Bounded Inquisitive Logics: Sequent Calculi and Schematic Validity
Tadeusz Litak; Katsuhiko Sano
Lecture Notes in Artificial Intelligence (LNAI/LNCS), 2026年, [査読有り]
英語, 研究論文(国際会議プロシーディングス), 50216184 - Cut-free Sequent Calculi for Wansing’s Expansions of Nelson’s Logics
Katsuhiko Sano; Masanobu Toyooka
Studia Logica, 2025年11月24日, [査読有り], [筆頭著者, 責任著者]
英語, 研究論文(学術雑誌), 50216184 - Craig Interpolation for Awareness Logics
Kosuke Udatsu; Katsuhiko Sano
Lecture Notes in Computer Science, 15402, 233, 246, 2025年04月, [査読有り], [最終著者]
英語, 研究論文(国際会議プロシーディングス), 50216184;39829222 - How can we avoid Popper's collapsing problem and have Craig interpolation?
Masanobu Toyooka; Katsuhiko Sano
Annals of the Japan Association for Philosophy of Science, 33, 145, 162, 2024年12月, [招待有り]
英語, 研究論文(学術雑誌), 39829222 - Combining Intuitionistic and Classical Propositional Logic: Gentzenization and Craig Interpolation
Masanobu Toyooka; Katsuhiko Sano
Studia Logica, 112, 1091, 1121, 2024年10月, [査読有り], [最終著者]
英語, 研究論文(学術雑誌), 39829222;24523110 - Hybrid Logic of the Hide and Seek Game
Katsuhiko Sano; Dazhu Li; Fenrong Liu
Studia Logica, 2024年, [査読有り], [筆頭著者]
英語, 研究論文(学術雑誌), 39829222;24523110 - Non-labelled Sequent Calculi of Public Announcement Expansions of K45 and S5
Sizhuo Liu; Katsuhiko Sano
Logic, Rationality, and Interaction, 190, 206, Springer Nature Switzerland, 2023年10月24日, [最終著者]
英語, 論文集(書籍)内論文, 39829222;24523110 - Semantic Incompleteness of del Cerro and Herzig's Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic
Masanobu Toyooka; Katsuhiko Sano
The Australasian Journal of Logic, 20, 3, 397, 411, Victoria University of Wellington Library, 2023年10月19日, [最終著者]
英語, 研究論文(学術雑誌), This paper shows Hilbert system (C+J)-, given by del Cerro and Herzig (1996) is semantically incomplete. This system is proposed as a proof theory for Kripke semantics for a combination of intuitionistic and classical propositional logic, which is obtained by adding the natural semantic clause of classical implication into intuitionistic Kripke semantics. Although Hilbert system (C+J)- contains intuitionistic modus ponens as a rule, it does not contain classical modus ponens. This paper gives an argument ensuring that the system (C+J)- is semantically incomplete because of the absence of classical modus ponens. Our method is based on the logic of paradox, which is a paraconsistent logic proposed by Priest (1979)., 39829222;24523110 - Intuitionistic Public Announcement Logic with Distributed Knowledge
Ryo Murai; Katsuhiko Sano
Studia Logica, Springer Science and Business Media LLC, 2023年09月15日, [査読有り], [最終著者]
英語, 研究論文(学術雑誌), 39829222;24523110 - A First-Order Expansion of Artemov and Protopopescu’s Intuitionistic Epistemic Logic
Youan Su; Katsuhiko Sano
Studia Logica, Springer Science and Business Media LLC, 2023年03月20日, [査読有り], [最終著者]
英語, 研究論文(学術雑誌), 24523110;39829222 - Acts of Commanding and Promising in Dynamified Common Sense Term-Sequence-Deontic-Alethic Logic.
Katsuhiko Sano; Tomoyuki Yamada
Dynamics in Logic and Language, 116, 135, 2023年02月, [査読有り], [筆頭著者]
研究論文(国際会議プロシーディングス), 39829222;24523110 - Three faces of recursion axioms: the case of constructive dynamic logic of relation changers
Hatano, R.; Sano, K.
Journal of Logic and Computation, 33, 6, Oxford University Press (OUP), 2023年, [査読有り], [最終著者]
研究論文(学術雑誌), 24523110;24523112 - Analytic Cut and Mints' Symmetric Interpolation Method for Bi-intuitionistic Tense Logic
Hiroakira Ono; Katsuhiko Sano
Advances in Modal Logic, 14, 601, 623, 2022年07月, [査読有り], [最終著者, 責任著者]
英語, 研究論文(国際会議プロシーディングス), 24523110;39829222 - Intuitionistic Epistemic Logic with Distributed Knowledge
Murai, R.; Sano, K.
Computacion y Sistemas, 26, 2, 823, 834, 2022年06月, [査読有り], [最終著者]
英語, 研究論文(学術雑誌), 24523110 - Erratum: Frame definability, canonicity and cut elimination in common sense modal predicate logics (Journal of Logic and Computation DOI: 10.1093/logcom/exaa067)
Sawasaki, T.; Sano, K.
Journal of Logic and Computation, 32, 1, 172, 172, 2022年
研究論文(学術雑誌) - Semantic Incompleteness of Hilbert System for a Combination of Classical and Intuitionistic Propositional Logic.
Masanobu Toyooka; Katsuhiko Sano
CoRR, abs/2207.07416, 2022年
研究論文(学術雑誌) - Combining First-Order Classical and Intuitionistic Logic.
Masanobu Toyooka; Katsuhiko Sano
Proceedings of the 10th International Conference on Non-Classical Logics. Theory and Applications(NCL), 25, 40, 2022年, [査読有り]
研究論文(国際会議プロシーディングス) - Rely more or less, for better or for worse: Intertwining reliability and preferences
Ghosh, S.; Sano, K.
Journal of Logic and Computation, 32, 3, Oxford University Press (OUP), 2022年, [査読有り], [最終著者, 責任著者]
英語, 研究論文(学術雑誌), 24523110;24523112 - On Artemov and Protopopescu's Intuitionistic Epistemic Logic Expanded with Distributed Knowledge.
Youan Su; Ryo Murai; Katsuhiko Sano
Logic, Rationality, and Interaction - 8th International Workshop(LORI), 216, 231, Springer, 2021年10月, [査読有り]
研究論文(国際会議プロシーディングス) - Expressing discrete spatial relations under granularity
Sindoni, G.; Sano, K.; Stell, J.G.
Journal of Logical and Algebraic Methods in Programming, 122, 100682, 100682, Elsevier BV, 2021年04月, [査読有り]
研究論文(学術雑誌), 24523110;24523112 - Recapturing Dynamic Logic of Relation Changers via Bounded Morphisms
Hatano, R.; Sano, K.
Studia Logica, 109, 1, 95, 124, Springer Science and Business Media LLC, 2021年02月, [査読有り]
研究論文(学術雑誌) - Term-Sequence-Dyadic Deontic Logic.
Takahiro Sawasaki; Katsuhiko Sano
Deontic Logic and Normative Systems, 15, 376, 393, College Publications, 2021年, [査読有り], [国際誌]
英語, 研究論文(国際会議プロシーディングス), 39829222;24523110 - Frame definability, canonicity and cut elimination in common sense modal predicate logics
Sawasaki, T.; Sano, K.
Journal of Logic and Computation, 31, 8, Oxford University Press (OUP), 2021年, [査読有り]
研究論文(学術雑誌), 24523110;24523112 - Constructive Dynamic Logic of Relation Changers
Hatano, R.; Sano, K.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12569 LNCS, 137, 154, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020年12月, [査読有り]
研究論文(学術雑誌), 24523110;24523112 - Subformula property and Craig interpolation theorem of sequent calculi for tense logics
Katsuhiko Sano; Sakiko Yamasaki
Short Papers of Advances in Modal Logic (AiML 2020), 97, 101, 2020年08月, [査読有り] - Proof-Theoretic Results of Common Sense Modal Predicate Calculi
Sawasaki, T.; Sano, K.
Logic in Asia: Studia Logica Library, 127, 138, Springer Singapore, 2020年08月, [査読有り]
研究論文(学術雑誌) - Modal Logic and Planarity of Graphs
Takeuti, I.; Sano, K.
Logic in Asia: Studia Logica Library, 115, 126, Springer Singapore, 2020年08月, [査読有り]
研究論文(学術雑誌) - Goldblatt-Thomason-style Characterization for Intuitionistic Inquisitive Logic.
Katsuhiko Sano
Advances in Modal Logic, 13, 541, 560, 2020年07月, [査読有り]
英語, 論文集(書籍)内論文, 24523110;24523112 - Logics for Knowability Paradox with a Non-normal Possibility Operator
Su, Y.; Sano, K.
Logic in Asia: Studia Logica Library, 51, 72, Logic in Asia: Studia Logica Library, 2020年03月, [査読有り], [最終著者, 責任著者], [国際誌]
研究論文(学術雑誌), 24523110;24523112 - A cut-free labelled sequent calculus for dynamic epistemic logic.
Shoshin Nomura; Hiroakira Ono; Katsuhiko Sano
J. Log. Comput., 30, 1, 321, 348, 2020年, [査読有り], [国際誌]
英語, 研究論文(学術雑誌) - Craig Interpolation of Epistemic Logics with Distributed Knowledge
Murai, R.; Sano, K.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12012 LNCS, 211, 221, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020年01月, [査読有り]
英語, 研究論文(学術雑誌) - First-Order Intuitionistic Epistemic Logic
Su, Y.; Sano, K.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11813 LNCS, 326, 339, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019年, [査読有り]
研究論文(学術雑誌) - Term-Sequence-Modal Logics.
Takahiro Sawasaki; Katsuhiko Sano; Tomoyuki Yamada
Logic, Rationality, and Interaction - 7th International Workshop, LORI 2019, Chongqing, China, October 18-21, 2019, Proceedings, 244, 258, Springer, 2019年, [査読有り]
研究論文(国際会議プロシーディングス) - Characterising modal definability of team-based logics via the universal modality
Sano, K.; Virtema, J.
Annals of Pure and Applied Logic, 170, 9, 1100, 1127, 2019年, [査読有り]
研究論文(学術雑誌) - Sequent calculi for normal update logics
Sano, K.; Ma, M.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11600 LNCS, 132, 143, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019年, [査読有り]
研究論文(学術雑誌) - Relation Changers are Bounded Morphisms
Ryo Hatano; Katsuhiko Sano
Proceedings of the 4th Asian Workshop on Philosophical Logic, 138, 150, 2018年10月, [査読有り]
英語 - Model Theory and Proof Theory of Coalgebraic Predicate Logic
Tadeusz Litak; Dirk Pattinson; Katsuhiko Sano; Lutz Schröder
Logical Methods in Computer Science, 14, 1, 2018年03月20日, [査読有り]
研究論文(学術雑誌) - How to update neighbourhood models
Ma, M.; Sano, K.
Journal of Logic and Computation, 28, 8, 1781, 1804, 2018年, [査読有り]
研究論文(学術雑誌) - Axiomatizing discrete spatial relations
Sindoni, G.; Sano, K.; Stell, J.G.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 11194 LNCS, 113, 130, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018年, [査読有り]
研究論文(学術雑誌) - Proof-Theoretic Embedding from Visser’s Basic Propositional Logic to Modal Logic K4 via Non-labelled Sequent Calculi
Sakiko Yamasaki; Katsuhiko Sano
Philosophical Logic: Current Trends in Asia, 233, 257, Springer Singapore, 2017年11月25日, [査読有り], [最終著者]
論文集(書籍)内論文 - Cut Free Labelled Sequent Calculus for Dynamic Logic of Relation Changers
Ryo Hatano; Katsuhiko Sano; Satoshi Tojo
Philosophical Logic: Current Trends in Asia. Logic in Asia:Studia Logica Library, 153, 180, 2017年11月, [査読有り]
英語, 論文集(書籍)内論文 - Dynamic epistemic logic of belief change in legal judgments
Pimolluck Jirakunkanok; Katsuhiko Sano; Satoshi Tojo
Artificial Intelligence and Law, 26, 3, 1, 49, Springer Netherlands, 2017年08月02日, [査読有り]
英語, 研究論文(学術雑誌) - Strong completeness and the finite model property for bi-intuitionistic stable tense logics
Katsuhiko Sano; John G. Stell
Electronic Proceedings in Theoretical Computer Science, EPTCS, 243, 105, 121, Open Publishing Association, 2017年03月06日, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Teaching Modal Logic from the Linear Algebraic Viewpoint.
Ryo Hatano; Katsuhiko Sano; Satoshi Tojo
FLAP, 4, 1, 2017年, [査読有り]
研究論文(学術雑誌) - From computing machines to learning intelligent machines: Chronological development of alan turing’s thought on machines
Katsuhiko Sano; Mai Sugimoto
Advanced Information and Knowledge Processing, 9783319590899, 101, 130, Springer London, 2017年, [招待有り]
英語, 論文集(書籍)内論文 - Axiomatizing epistemic logic of friendship via tree sequent calculus
Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 10445, 224, 239, Springer Verlag, 2017年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Valuing Others' Opinions: Preference, Belief and Reliability Dynamics
Sujata Ghosh; Katsuhiko Sano
ICAART: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 615, 623, 2017年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Constructive Embedding from Extensions of Logics of Strict Implication into Modal Logics
Yamasaki, S.; Sano, K.
Logic in Asia: Studia Logica Library, Logic in Asia: Studia Logica Library, 2016年
研究論文(学術雑誌) - Revising a Labelled Sequent Calculus for Public Announcement Logic
Shoshin Nomura; Katsuhiko Sano; Satoshi Tojo
STRUCTURAL ANALYSIS OF NON-CLASSICAL LOGICS, 131, 157, 2016年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Characterizing Relative Frame Definability in Team Semantics via the Universal Modality
Katsuhiko Sano; Jonni Virtema
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, 9803, 392, 409, 2016年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - A Cut-Free Labelled Sequent Calculus for Dynamic Epistemic Logic
Shoshin Nomura; Hiroakira Ono; Katsuhiko Sano
LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS 2016), 9537, 283, 298, 2016年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Generalizing Functional Completeness in Belnap-Dunn Logic
Hitoshi Omori; Katsuhiko Sano
STUDIA LOGICA, 103, 5, 883, 917, 2015年10月, [査読有り]
英語, 研究論文(学術雑誌) - Axiomatizing propositional dependence logics
Katsuhiko Sano; Jonni Virtema
Leibniz International Proceedings in Informatics, LIPIcs, 41, 292, 307, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2015年09月01日, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Avoiding Impossibility Theorems in Radical Inquisitive Semantics
Katsuhiko Sano
MODALITY, SEMANTICS AND INTERPRETATIONS: THE SECOND ASIAN WORKSHOP ON PHILOSOPHICAL LOGIC, 107, 120, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Analyzing Reliability Change in Legal Case
Pimolluck Jirakunkanok; Katsuhiko Sano; Satoshi Tojo
NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE, JSAI-ISAI 2014, 9067, 274, 290, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Characterizing Frame Definability in Team Semantics via the Universal Modality
Katsuhiko Sano; Jonni Virtema
LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION, WOLLIC 2015, 9160, 140, 155, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - A Labelled Sequent Calculus for Intuitionistic Public Announcement Logic
Shoshin Nomura; Katsuhiko Sano; Satoshi Tojo
LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING, (LPAR-20 2015), 9450, 187, 202, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Dynamic logic for multi-agent (mis-)communication
Katsuhiko Sano; Satoshi Tojo
2015 Seventh International Conference on Knowledge and Systems Engineering (KSE), 256, 261, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Analyzing Belief Re-revision by Consideration of Reliability Change in Legal Case
Pimolluck Jirakunkanok; Katsuhiko Sano; Satoshi Tojo
2015 Seventh International Conference on Knowledge and Systems Engineering (KSE), 228, 233, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Tableaux for Non-normal Public Announcement Logic
Minghui Ma; Katsuhiko Sano; Francois Schwarzentruber; Fernando R. Velazquez-Quesada
LOGIC AND ITS APPLICATIONS, ICLA 2015, 8923, 132, 145, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Linear Algebraic Semantics for Multi-agent Communication.
Ryo Hatano; Katsuhiko Sano; Satoshi Tojo
ICAART 2015 - Proceedings of the International Conference on Agents and Artificial Intelligence, Volume 1, Lisbon, Portugal, 10-12 January, 2015., 174, 181, SciTePress, 2015年, [査読有り]
研究論文(国際会議プロシーディングス) - Alternative semantics for visser’s propositional logics
Katsuhiko Sano; Minghui Ma
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8984, 257, 275, Springer Verlag, 2015年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - An expansion of first-order Belnap-Dunn logic
Katsuhiko Sano; Hitoshi Omori
LOGIC JOURNAL OF THE IGPL, 22, 3, 458, 481, 2014年06月, [査読有り]
英語, 研究論文(学術雑誌) - da Costa Meets Belnap and Nelson
Hitoshi Omori; Katsuhiko Sano
RECENT TRENDS IN PHILOSOPHICAL LOGIC, 41, 145, 166, 2014年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Conditional independence and biscuit conditional questions in dynamic semantics
Katsuhiko Sano; Yurie Hara
Proceedings of SALT 24, 84, 101, 2014年, [査読有り] - Belief Re-Revision in Chivalry Case
Pimolluck Jirakunkanok; Shinya Hirose; Katsuhiko Sano; Satoshi Tojo
NEW FRONTIERS IN ARTIFICIAL INTELLIGENCE (JSAI-ISAI 2013), 8417, 230, 245, 2014年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - The Expressive Power of Modal Dependence Logic.
Lauri Hella; Kerkko Luosto; Katsuhiko Sano; Jonni Virtema
Advances in Modal Logic 10, invited and contributed papers from the tenth conference on "Advances in Modal Logic," held in Groningen, The Netherlands, August 5-8, 2014, 294, 312, College Publications, 2014年, [査読有り] - Frame embeddability in interval tense logic with inclusion and precedence relations
Takashi Koga; Katsuhiko Sano; Satoshi Tojo
Computer Software, 30, 1, 152, 163, 日本ソフトウエア科学会, 2013年02月01日
日本語 - On extensions of basic propositional logic
Minghui Ma; Katsuhiko Sano
Proceedings of the 13th Asian Logic Conference, ALC 2013, 170, 200, 2013年01月, [査読有り] - How to Update Neighborhood Models
Minghui Ma; Katsuhiko Sano
LOGIC, RATIONALITY, AND INTERACTION (LORI 2013), 8196, 204, 217, 2013年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Dynamic epistemic logic for channel-based agent communication
Katsuhiko Sano; Satoshi Tojo
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7750, 109, 120, Springer, 2013年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Coalgebraic predicate logic: Equipollence results and proof theory
Tadeusz Litak; Dirk Pattinson; Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7758, 257, 276, Springer, 2013年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Misconception in Legal Cases From Dynamic Logical Viewpoints
Katsuhiko Sano; Ryo Hatano; Satoshi Tojo
The 6th International Workshop on Juris-informatics (JURISIN 2012), 2012年11月, [査読有り]
英語 - An intuitionistic investigation of prerequisite-effect structure
Katsuhiko Sano; Shingo Hagiwara; Satoshi Tojo
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7258, 170, 183, Springer, 2012年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Coalgebraic Predicate Logic
Tadeusz Litak; Dirk Pattinson; Katsuhiko Sano; Lutz Schroder
AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012, PT II, 7392, 299, 311, 2012年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Axiomatizing hybrid products of monotone neighborhood frames
Katsuhiko Sano
Electronic Notes in Theoretical Computer Science, 273, 1, 51, 67, 2011年07月08日, [査読有り]
英語, 研究論文(学術雑誌) - First-order inquisitive pair logic
Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6521, 147, 161, Springer, 2011年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Generalized product of coalgebraic hybrid logics
Katsuhiko Sano
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6859, 329, 343, Springer, 2011年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - Axiomatizing hybrid products How can we reason many-dimensionally in hybrid logic?
Katsuhiko Sano
JOURNAL OF APPLIED LOGIC, 8, 4, 459, 474, 2010年12月, [査読有り]
英語, 研究論文(学術雑誌) - Goldblatt-Thomason-style Theorems for Graded Modal Language.
Katsuhiko Sano; Minghui Ma
Advances in Modal Logic 8, papers from the eighth conference on "Advances in Modal Logic," held in Moscow, Russia, 24-27 August 2010, 330, 349, College Publications, 2010年, [査読有り] - Hybrid counterfactual logics: David Lewis Meets Arthur Prior Again
Katsuhiko Sano
Journal of Logic, Language and Information, 18, 4, 515, 539, 2009年09月, [査読有り]
英語, 研究論文(学術雑誌) - Sound and Complete Tree-Sequent Calculus for Inquisitive Logic
Katsuhiko Sano
LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 5514, 365, 378, 2009年, [査読有り]
英語, 研究論文(国際会議プロシーディングス) - David lewis meets Arthur Prior again
Katsuhiko Sano
Proceedings of the 16th Amsterdam Colloquium, 187, 192, 2007年12月, [査読有り] - A Hybridization of Irreflexive Modal Logics
Sano Katsuhiko
Electronic Notes in Theoretical Computer Science, 174, 6, 95, 111, 2007年06月03日, [査読有り]
英語, 研究論文(学術雑誌) - Semantical characterizations for irreflexive and generalized modal languages
Katsuhiko Sano; Kentaro Sato
Notre Dame Journal of Formal Logic, 48, 2, 205, 228, 2007年, [査読有り]
英語, 研究論文(学術雑誌)
■ 主な担当授業
- 修士論文・特定課題指導特殊演習, 2024年, 修士課程, 文学院
- 哲学特殊講義, 2024年, 修士課程, 文学院
- 博士論文指導特殊演習, 2024年, 博士後期課程, 文学研究科
- 哲学特殊講義, 2024年, 修士課程, 文学院
- 博士論文指導特殊演習Ⅰ, 2024年, 博士後期課程, 文学院
- 大学院共通授業科目(一般科目):人文社会科学, 2024年, 修士課程, 大学院共通科目
- 博士論文指導特殊演習Ⅱ, 2024年, 博士後期課程, 文学院
- 論理学特別演習, 2024年, 修士課程, 文学院
- 哲学演習, 2024年, 学士課程, 文学部
- 哲学演習, 2024年, 学士課程, 文学部
- 国際交流Ⅱ, 2024年, 学士課程, 国際本部
- 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
- 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
- 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
- 英語演習, 2024年, 学士課程, 全学教育
- 論理学, 2024年, 学士課程, 文学部
■ 共同研究・競争的資金等の研究課題
- 社会的コミュニケーションにおける発話のダイナミクスの動的様相論理による学際的研究
科学研究費助成事業 基盤研究(B)
2022年04月01日 - 2027年03月31日
山田 友幸; 佐野 勝彦; 金子 守; 東条 敏
日本学術振興会, 基盤研究(B), 北海道大学, 22H00597 - 不完全情報下での質疑によるエージェントの知識・信念更新:証明論的研究
科学研究費助成事業 基盤研究(C)
2019年04月 - 2024年03月
佐野 勝彦
本年度は、inquisitive logic への集団知識概念を加えるために直観主義論理上の認識論理について集中的に研究を行った。主な研究成果は以下の三つである。
(1) van BenthemとLiu による Dynamic Logic of Relation Changers (DLRC)の直観主義論理への一般化: DLRC は行為者(エージェント)の信念・知識・選好の変化を扱う一般的枠組みであるが古典論理(真・偽に基づく論理)上で定式化されている。東京理科大学の秦野亮助教との共同研究として、DLRCを真とも偽ともいえない命題を許す直観主義論理上へ一般化できることを明らかにし、国際会議 3rd DaLi とそのプロシーディングにおいてその成果を発表した。
(2) 分散知識概念をもつ直観主義認識論理研究: 集団Gの分散的知識(distributed knowledge)とはG中の各エージェントの知識を第三者視点で組み合わせることで得られる知識のことである。前年度には古典論理上での分散知識論理の証明論について整備を行ったが、本年度にはこれを直観主義論理上の分散知識概念の分析へと一般化した。この成果を、北海道大学文学院の大学院生、村井涼との共同研究として国際会議 13th LANMR で発表した。
(3) Artemov らによる直観主義認識論理の述語論理への拡張: Artemovらは、知識演算子KAの証明とは、Aの証明の存在の決定的検証である、という証明による解釈を提案し、直観主義命題論理について研究を行ったが、等号付き一階述語論理への拡張は研究されていなかった。北海道大学文学研究科の大学院生、蘇有安との共同研究として、等号付き一階述語論理への拡張が可能であること明らかにした。この成果については、国際学会MLA2021において研究発表を行った。
日本学術振興会, 基盤研究(C), 北海道大学, 19K12113 - 命題・様相チーム意味論による確率論理のモデル論・証明論研究
科学研究費助成事業 特別研究員奨励費
2019年11月08日 - 2022年03月31日
佐野 勝彦; VIRTEMA JONNI
研究分担者の、本年度の主要な研究成果は計算機科学のトップ国際会議である Logic in Computer Science に論文がアクセプトされたことである。この研究は有限モデル理論と記述計算量という計算量理論の両方に関するもので、Separate Branching Blum-Shub-Smale 機械 (S-BSS 機械と略記)という Blum-Shub-Smale 機械の代替を定義し、このS-BSS機械を使って非決定的かつ多項式時間で決定できる言語のFaginに由来する論理的な特徴付け(確率独立(一階述語)論理による)を与えた。ここでBSS機械は実数を入力としてとり、1ステップで実数上の算術的演算を行うことができるチューリング機械とみなせる。S-BSS機械はBSS機械よりも実数を計算する仕方がより制限されている。分担者が国際会議CSL (Computer Science Logic)で発表した論文は、LICS論文での結果を、計算量クラスPTIMEに関する結果へと拡張した。さらにこういった結果を命題論理の設定で考察する準備的研究を受入研究者と行った。さらに、昨年度に着手した、実行トレースについてのhyperpropertyをモデルするのに役立つ、チーム意味論をもつ様相論理の研究については論文執筆を行った。分担者の論文 ``On the Complexity of Horn and Krom Fragments of Second-Order Boolean Logic''では、二階QBFがホーン節やそれに関連する断片に制限された場合の計算量の特徴付けの結果を得た。受入研究者と分担者は受入研究者の直観主義 inquisitive logic についての結果で残された表現力の分離と標準形に関する二つの未解決問題を肯定的に解決した。
日本学術振興会, 特別研究員奨励費, 北海道大学, 19F19797 - 発話と社会的文脈の相互作用に関する動的様相論理による学際的研究
科学研究費助成事業 基盤研究(B)
2017年04月01日 - 2022年03月31日
山田 友幸; 佐野 勝彦; 金子 守; 東条 敏
山田は、Austin の論じた発語内行為の慣習的効果(conventional effect)を、Searle の地位機能(status function)として捉えなおすことにより、Searle の社会制度理論のうちに Austin の洞察を位置づけることが可能になることを示すとともに、文脈 C において X が Y として通用する(count-as)という構成的規則の階層的体系が Barwaise と Seligman のチャンネル理論のもとで適切に定式化できることを示した。
佐野は、条件法論理にアップデート演算を入れた Normal Update Logic の証明論の構築と、離散空間上での連結関係について語るための双直観主義様相論理の拡張の証明論の特定を行うとともに、動的認識論理の一種である Relation Changer 付き動的論理に、モデルを書き換えない意味論を与えて、その意味論に基づくラベル付き計算体系を構築した。
また山田と佐野は研究協力者澤崎(大学院博士課程学生)と共同で、昨年度開始した Seligman の常識的様相述語算の研究を進め、義務様相を導入する拡張を行ったほか、ターム様相論理の手法を取り入れる研究を開始し、タームの列を扱うための拡張を行った。
金子は、限定合理性の立場から、認識論理体系と期待効用理論を再構成することを重点的に研究し、これらの理論を大きく発展させることに成功した。
東条は Awareness Logic を法律の予見可能性に応用し,旧来の DEMO というシステムに awareness を加えた実装を行った。また、様相論理においてアクセス関係を増やし疑わしい知識を含む論理を構築した。さらに,エージェントコミュニケーションにおいて情報の中身の真偽のほかに情報が読み出せるかどうかを考慮した四値論理を提案した。
日本学術振興会, 基盤研究(B), 北海道大学, 17H02258 - 多次元・多ソート化によるエージェント相互作用の証明論的研究
科学研究費助成事業 若手研究(B)
2015年04月01日 - 2019年03月31日
佐野 勝彦
本研究では、人間やエージェントが環境と相互作用しながらどのように知識・信念を形成するのかを、どのような情報が伝わったのか、どのように情報が伝わったのか、の二つの観点から探求した。第一に、エージェント間構造とエージェントの選好が相互作用しながらどう変化するのかを分析する論理的枠組みを提案した。第二に、情報告知の際に誤った信念を抱くことを許す推論システムを提案し、不確実性下での推論を扱うための意味論的枠組みの理論的基盤を整備した。第三に、公開告知行為による信念・知識の変化を扱う論理の既存研究の不備を正した推論システムを提案し、その発想をさらに他の情報告知行為をもつ論理へも応用した。
日本学術振興会, 若手研究(B), 15K21025 - 多次元ハイブリッド論理に基づくエージェント相互作用の動的研究
科学研究費助成事業 若手研究(B)
2012年04月01日 - 2015年03月31日
佐野 勝彦
本研究ではエージェントの相互作用を捉えるために,マルチエージェントシステムと動的認識論理の両方に対して多次元的視点から論理的基盤を研究した.本研究の成果は次の三つである.第一に,命令・許可概念を含むエージェントの信念のための論理を提案した.第二に,エージェント間のチャネル概念とチャネルを通じたエージェント通信の概念を多次元ハイブリッド論理の設定で形式化した.第三に,多次元設定での論理的推論を捉えるため,好ましい形式的性質(カット除去定理)をもつラベル付き式計算体系を構築した.
日本学術振興会, 若手研究(B), 北陸先端科学技術大学院大学, 24700146 - 拡張様相概念を基盤とした空間的論理の研究
科学研究費助成事業 特別研究員奨励費
2008年 - 2010年
佐野 勝彦
本年度は、一昨年度に洞察を得て昨年度に論文を仕上げた、世界や時間や個体といった複数次元を一挙同時に扱うことが可能な多次元版ハイブリッド論理の研究をさらに進め、複数の学会で研究発表を行い、論文執筆を行った。昨年度に得た位相空間に対する多次元ハイブリッド論理の完全性定理と、この結果の近傍フレームへの一般化、に関して論文を執筆し、国際会議Hylo 2010で発表を行い、Post-proceedings of Hylo 2010に論文が採択された。さらに、レスター大学滞在時に、多次元版ハイブリッド論理を余代数的意味論(余代数とはクリプキ構造・位相空間等を一般化した数学的構造)へと一般化できることを明らかにし、レスター大学で研究発表を行ったうえで、論文執筆を行い、余代数・代数研究における国際会議であるInternational Conference on Algebra and Coalgebra in Computer Scienceに投稿した。こういった成果からわかるのは、ハイブリッド論理の多次元化というアイデアのもつ数学的一般性である。一昨年に成果を上げた反事実条件法のハイブリッド論理に関しては、アムステルダム大学滞在時に、Dynamic Epistemic Logicとの興味深い関連を見出し、それに関して研究発表および論文執筆を行った。位相空間上の導集合演算や閉包演算と似た振る舞いを示すグレード付き様相論理(Graded modal logic)に関しては、昨年度にMinghui Ma (Tsinghua University)を共同で論文を仕上げたが、投稿中であった該当論文が国際会議Advances in Modal Logicに採択された。最後に、昨年度国際会議Wollic2009に採択された、疑問文の形式意味論inquisitive pair semanticsについての成果を、述語論理へと拡張し(ヒルベルト流公理系とゲンツェン流のラベル付きシークェント計算体系を与えた)、この成果をまとめた論文が、国際会議ICLA 2011に採択された。
日本学術振興会, 特別研究員奨励費, 京都大学, 08J03439


