Context, Judgement, Deduction

11/17/2021
by   Greta Coraglia, et al.
0

We introduce judgemental theories and their calculi as a general framework to present and study deductive systems. As an exemplification of their expressivity, we approach dependent type theory and natural deduction as special kinds of judgemental theories. Our analysis sheds light on both the topics, providing a new point of view. In the case of type theory, we provide an abstract definition of type constructor featuring the usual formation, introduction, elimination and computation rules. For natural deduction we offer a deep analysis of structural rules, demystifying some of their properties, and putting them into context. We finish the paper discussing the internal logic of a topos, a predicative topos, an elementary 2-topos et similia, and show how these can be organized in judgemental theories.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2019

A General Framework for the Semantics of Type Theory

We propose an abstract notion of a type theory to unify the semantics of...
research
12/01/2021

Finitary type theories with and without contexts

We give a definition of finitary type theories that subsumes many exampl...
research
03/09/2023

A conservativity result for homotopy elementary types in dependent type theory

We prove a conservativity result for extensional type theories over prop...
research
07/17/2023

A framework for erased syntax and bidirectional typing

We introduce CompLF, a logical framework allowing for the definition of ...
research
09/11/2020

A general definition of dependent type theories

We define a general class of dependent type theories, encompassing Marti...
research
06/05/2022

Situation Theory and Channel theory as a Unified Framework for Imperfect Information Management

This article argues that the Situation theory and the Channel theory can...
research
02/26/2023

The Lindstrom's Characterizability of Abstract Logic Systems for Analytic Structures Based on Measures

In 1969, Per Lindstrom proved his celebrated theorem characterising the ...

Please sign up or login with your details

Forgot password? Click here to reset