Updated on 2026/07/18

写真a

 
NISHIMURA YUKI
 
Organization
School of Computing Assistant Professor
Title
Assistant Professor
Contact information
メールアドレス
External link

Research Interests

  • 様相論理

  • 数理論理学

  • 証明論

  • 非古典論理

  • タブロー計算

  • Hybrid Logic

Research Areas

  • Natural Science / Basic mathematics  / Mathematical Logic

Education

  • Institute of Science Tokyo   School of Computing

    2023.4 - 2026.3

      More details

    Country: Japan

    researchmap

  • Tokyo Institute of Technology   School of Computing

    2021.4 - 2023.3

      More details

    Country: Japan

    Notes: Currently known as institute of Science Tokyo

    researchmap

  • The University of Tokyo   College of Arts and Sciences

    2017.4 - 2021.3

      More details

    Country: Japan

    researchmap

Research History

  • Institute of Science Tokyo   School of Computing   Assistent Professor

    2026.4

      More details

    Country:Japan

    researchmap

Papers

  • Terminating hybrid tableaus for ordered models

    Yuki Nishimura

    Journal of Logic and Computation   36 ( 4 )   2026.6

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Oxford University Press (OUP)  

    Abstract

    Hybrid logic extends modal logic with special propositions called nominals, each of which is true at only one state in a model. This enables us to describe some properties of binary relations, such as irreflexivity and anti-symmetry, which are essential to treat partial orders. We present terminating tableau calculi complete with respect to some classes of models whose accessibility relations are strictly partially ordered, unbounded strictly partially ordered, partially ordered, strictly totally ordered and totally ordered.

    DOI: 10.1093/logcom/exag024

    researchmap

  • Complete and Terminating Tableau Calculus for Undirected Graph Reviewed

    Yuki Nishimura, Tsubasa Takagi

    Logic in Asia: Studia Logica Library   173 - 191   2026.4

     More details

    Language:English   Publishing type:Part of collection (book)   Publisher:Springer Nature Singapore  

    DOI: 10.1007/978-981-96-8566-0_9

    arXiv

    researchmap

  • Agent-Knowledge Logic for Alternative Epistemic Logic Reviewed

    Yuki Nishimura

    Bulletin of the Section of Logic   54 ( 4 )   2026.3

     More details

    Authorship:Lead author   Publishing type:Research paper (scientific journal)   Publisher:Uniwersytet Lodzki (University of Lodz)  

    Epistemic logic is known as a logic that captures the knowledge and beliefs of agents and has undergone various developments. In this paper, we propose a new logic called agent-knowledge logic by taking the product of individual knowledge structures and the set of relationships among agents. This logic is based on the Facebook logic and the Logic of Hide and Seek Game. We show two main results; one is that this logic can embed the standard epistemic logic, and the other is that there is a proof system of tableau calculus that works in finite time. We also discuss various sentences and inferences that this logic can express.

    DOI: 10.18778/0138-0680.2025.19

    researchmap

  • Completeness of tableau calculi for two-dimensional hybrid logics Reviewed

    Yuki Nishimura

    Journal of Logic and Computation   35 ( 3 )   2024.4

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Oxford University Press (OUP)  

    Abstract

    Hybrid logic is one of the extensions of modal logic. The many-dimensional product of hybrid logic is called hybrid product logic (HPL). We construct a sound and complete tableau calculus for two-dimensional HPL. Also, we made a tableau calculus for hybrid dependent product logic (HdPL), where one dimension depends on the other. In addition, we add a special rule to the tableau calculus for HdPL and show that it is still sound and complete. All of them lack termination, however.

    DOI: 10.1093/logcom/exae018

    researchmap

  • 2次元Hybrid Logicのタブロー計算の完全性と停止性

    西村祐輝

    2023.3

     More details

    Authorship:Lead author   Language:Japanese   Publishing type:Master’s thesis  

    researchmap

Presentations

  • A hybrid logic with empty names

    Yuki Nishimura, Yoàv Montacute, Leonardo Pacheco

    The 6th Taiwan Philosophical Logic Colloquium (TPLC 2025)  2025.10 

     More details

    Event date: 2025.10

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • A hybrid logic for the present King of France

    Yuki Nishimura, Leonardo Pacheco

    18th Asian Logic Conference (ALC 2025)  2025.9 

     More details

    Event date: 2025.9

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Terminating tableau calculi for hybrid logics

    Yuki Nishimura

    Logic Colloquium 2025  2025.7 

     More details

    Event date: 2025.7

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Agent-Knowledge Logic for Alternative Epistemic Logic

    Yuki Nishimura

    NCL'24  2024.9 

     More details

    Event date: 2024.9

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Completeness and Termination of Tableau Calculus for Undirected Graphs

    Yuki Nishimura, Tsubasa Takagi

    AWPL 2024  2024.3 

     More details

    Event date: 2024.3

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Complexity for the Hybrid Logic

    西村祐輝

    RIMS共同研究(公開型)「証明論と計算論の新地平」  2025.12 

     More details

    Event date: 2025.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • A Hybrid Logic with Empty Names

    西村祐輝

    第60回MLG数理論理学研究集会  2025.12 

     More details

    Event date: 2025.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Tableau Calculi for Ordered Models

    西村祐輝

    第59回MLG数理論理学研究集会  2025.2 

     More details

    Event date: 2025.2

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Tableau Calculus for Strict Partial Order

    西村祐輝

    証明論シンポジウム2024  2024.12 

     More details

    Event date: 2024.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • 19XX年の様相論理

    西村祐輝

    数学基礎論若手の会2024  2024.10 

     More details

    Event date: 2024.10

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Bulldozing and Hybrid Logic

    西村祐輝

    第58回MLG数理論理学研究集会  2024.2 

     More details

    Event date: 2024.2

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Tableau Calculus for Undirected Graphs

    西村祐輝, 高木翼

    RIMS共同研究(公開型)「証明論と計算論の最前線」  2023.12 

     More details

    Event date: 2023.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • What is Hybrid Logic?

    西村祐輝

    数学基礎論若手の会2023  2023.12 

     More details

    Event date: 2023.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Tableau Calculus for IB(@)

    西村祐輝, 高木翼

    第40回記号論理と情報科学研究集会 (SLACS2023)  2023.8 

     More details

    Event date: 2023.8 - 2023.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Kripke frameの性質とTableauの停止性

    西村祐輝

    証明論シンポジウム2022  2022.12 

     More details

    Event date: 2022.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Facebook Logic

    西村祐輝

    数学基礎論若手の会2022  2022.11 

     More details

    Event date: 2022.11

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Index frameと2次元Fusionの完全性

    西村祐輝

    第39回記号論理と情報科学研究集会 (SLACS2022)  2022.9 

     More details

    Event date: 2022.9

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Tableau Calculus of Hybrid Dependent Product Logic

    西村祐輝

    第56回MLG数理論理学研究集会  2022.3 

     More details

    Event date: 2022.3

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Tableau Calculus of Hybrid Logic

    西村祐輝

    RIMS 共同研究(公開型)「証明と計算の理論と応用」  2021.12 

     More details

    Event date: 2021.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

  • Internalized Tableau Calculus of Hybrid Product Logic

    西村祐輝

    数学基礎論若手の会2021  2021.12 

     More details

    Event date: 2021.12

    Language:Japanese   Presentation type:Oral presentation (general)  

    researchmap

▼display all

Research Projects

  • 多次元 Hybrid Logic のタブローと決定可能性

    2023.4 - 2026.3

    国立研究開発法人科学技術振興機構 (JST)  Science Tokyo Spring 

    西村祐輝

      More details

    Authorship:Principal investigator 

    researchmap

Academic Activities

  • 『第2回若手による数理論理学研究集会』企画・運営

    Role(s): Planning, management, etc., Panel moderator, session chair, etc.

    神奈川大学情報学研究所; 河野友亮; 西村祐輝; 高木翼; 渡部耀介  2024.8

     More details

    Type:Academic society, research group, etc. 

    researchmap

  • "Sapporo One-day Workshop on Hybrid Logic and Proof Theory" Organizer

    Role(s): Planning, management, etc.

    Yuki Nishimura; Katsuhiko Sano  2024.3

     More details

    Type:Academic society, research group, etc. 

    researchmap

  • 『若手による数理論理学研究集会』企画・運営

    Role(s): Planning, management, etc., Panel moderator, session chair, etc.

    西村祐輝; 高木翼; 渡部耀介  2023.9

     More details

    Type:Academic society, research group, etc. 

    researchmap