Results 1 
2 of
2
A General Formulation of Simultaneous InductiveRecursive Definitions in Type Theory
 Journal of Symbolic Logic
, 1998
"... The first example of a simultaneous inductiverecursive definition in intuitionistic type theory is MartinLöf's universe à la Tarski. A set U0 of codes for small sets is generated inductively at the same time as a function T0 , which maps a code to the corresponding small set, is defined by recursi ..."
Abstract

Cited by 65 (10 self)
 Add to MetaCart
The first example of a simultaneous inductiverecursive definition in intuitionistic type theory is MartinLöf's universe à la Tarski. A set U0 of codes for small sets is generated inductively at the same time as a function T0 , which maps a code to the corresponding small set, is defined by recursion on the way the elements of U0 are generated. In this paper we argue that there is an underlying general notion of simultaneous inductiverecursive definition which is implicit in MartinLöf's intuitionistic type theory. We extend previously given schematic formulations of inductive definitions in type theory to encompass a general notion of simultaneous inductionrecursion. This enables us to give a unified treatment of several interesting constructions including various universe constructions by Palmgren, Griffor, Rathjen, and Setzer and a constructive version of Aczel's Frege structures. Consistency of a restricted version of the extension is shown by constructing a realisability model ...
Intuitionistic and Classical Natural Deduction Systems with the Catch and the Throw Rules
 Theoretical Computer Science
, 1995
"... this paper, we introduce two natural deduction systems NJ c=t and NK c=t . NJ c=t is an extension of the intuitionistic natural deduction system NJ with the catch and the throw rules, and NK c=t is an extension of the classical natural deduction system ..."
Abstract

Cited by 10 (1 self)
 Add to MetaCart
this paper, we introduce two natural deduction systems NJ c=t and NK c=t . NJ c=t is an extension of the intuitionistic natural deduction system NJ with the catch and the throw rules, and NK c=t is an extension of the classical natural deduction system