BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Norihiro Yamada

Norihiro Yamada appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
Logic in Computer Sciencemath.COmath.LODiscrete Mathematicsmath.CT

Catalog footprint

What is connected

6works
5topics
1close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2022arXiv

Game semantics of universes

This work extends the present author's computational game semantics of Martin-Löf type theory to the cumulative hierarchy of universes. This extension completes game semantics of all standard types of Martin-Löf type theory for the first time in the 30 years history of modern game semantics. As a result, the powerful combinatorial reasoning of game semantics becomes available for the study of universes and types generated by them. A main challenge in achieving game semantics of universes comes from a conflict between identity types and universes: Naive game semantics of the encoding of an identity type by a universe induces a decision procedure on the equality between functions, a contradiction to a well-known fact in recursion theory. We overcome this problem by novel games for universes that encode games for identity types without deciding the equality.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Sequent calculi for a unity of logic

We present a novel unity of logic, viz., a single sequent calculus that embodies classical, intuitionistic and linear logics. Concretely, we define classical linear logic negative (CLL$^-$), a new logic that is classical and linear yet discards the polarities and the strict De Morgan laws in classical linear logic (CLL). Then, we define unlinearisation and classicalisation on sequent calculi such that unlinearisation maps CLL$^-$ (resp. intuitionistic linear logic (ILL)) to classical logic (CL) (resp. intuitionistic logic (IL)), and classicalisation maps IL (resp. ILL) to CL (resp. CLL$^-$) modulo conservative extensions. By these two maps, only a sequent calculus for a conservative extension of ILL suffices for ILL, IL, CLL$^-$ and CL. This result achieves a simple, highly systematic unity of logic by discarding the polarities and the strict De Morgan laws, which (arguably) only CLL has, and consisting of the uniform classicalisation and unlinearisation, which commute. Previous methods do not satisfy these points. Our unity also clarifies the dichotomies between intuitionisity and classicality, and between linearity and non-linearity of logic, which are symmetric.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Game semantics of Martin-Löf type theory, part III: its consistency with Church's thesis

We prove consistency of intensional Martin-Löf type theory (MLTT) with formal Church's thesis (CT), which was open for at least fifteen years. The difficulty in proving the consistency is that a standard method of realizability à la Kleene does not work for the consistency, though it validates CT, as it does not model MLTT; specifically, the realizability does not validate MLTT's congruence rule on pi-types (known as the $ξ$-rule). We overcome this point and prove the consistency by novel realizability à la game semantics, which is based on the author's previous work.

0 citations0 reviewsNo code linkedOpen access
preprint2018arXiv

Dynamic Game Semantics

The present paper gives a mathematical, in particular, syntax-independent, formulation of intensionality and dynamics of computation in terms of games and strategies. Specifically, we give a game semantics for a higher-order programming language that distinguishes programs with the same value yet different algorithms (or intensionality), equipped with the hiding operation on strategies that precisely corresponds to the (small-step) operational semantics (or dynamics) of the language. Categorically, our games and strategies give rise to a cartesian closed bicategory, and our game semantics forms an instance of a generalization of the standard interpretation of functional programming languages in cartesian closed categories. This work is intended to be the first step towards a mathematical (both categorical and game-semantic) foundation of intensional and dynamic aspects of logic and computation; our approach should be applicable to a wide range of logics and computations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Game-theoretic Interpretation of Intuitionistic Type Theory

We present a game semantics for intuitionistic type theory. Specifically, we propose categories with families of a new variant of games and strategies for both extensional and intensional variants of the type theory with dependent function, dependent pair, and identity types as well as universes. Our games and strategies generalize the existing notion of games and strategies and achieve an interpretation of dependent types and the hierarchy of universes in an intuitive manner. We believe that it is a significant step towards a computational and intensional interpretation of the type theory.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Game-theoretic Interpretation of Type Theory Part II: Uniqueness of Identity Proofs and Univalence

In the present paper, based on the previous work (Part I), we present a game semantics for the intensional variant of intuitionistic type theory that refutes the principle of uniqueness of identity proofs and validates the univalence axiom, though we do not interpret non-trivial higher propositional equalities. Specifically, following the historic groupoid interpretation by Hofmann and Streicher, we equip predicative games in Part I with a groupoid structure, which gives rise to the notion of (predicative) gamoids. Roughly, gamoids are "games with (computational) equalities specified", which interpret subtleties in Id-types. We then formulate a category with families of predicative gamoids, equipped with dependent product, dependent sum, and Id-types as well as universes, which forms a concrete instance of the groupoid model. We believe that this work is an important stepping-stone towards a complete interpretation of homotopy type theory.

0 citations0 reviewsNo code linkedOpen access