Realizability interpretation of generalized inductive definitions

https://doi.org/10.1016/0304-3975(94)90092-2Get rights and content
Under an Elsevier user license
open archive

Abstract

Generalized inductive definitions give a way of defining a predicate as the least solution P of the equation PA[P] where a predicate variable P may occur in a formula A[P] positively. This paper gives aq-realizability interpretation of generalized inductive definitions and proves the soundness of the interpretation.

Cited by (0)