Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Intuitionistic Fixed Point Logic   We study the system IFP of intuitionistic fixed point logic, an extension of
intuitionistic first-order logic by strictly positive inductive and coinductive
definitions. We define a realizability interpretation of IFP and use it to
extract computational content from proofs about abstract structures specified
by arbitrary classically true disjunction free formulas. The interpretation is
shown to be sound with respect to a domain-theoretic denotational semantics and
a corresponding lazy operational semantics of a functional language for
extracted programs. We also show how extracted programs can be translated into
Haskell. As an application we extract a program converting the signed digit
representation of real numbers to infinite Gray-code from a proof of inclusion
of the corresponding coinductive predicates.

17
The categories of this paper are: q-fin
2
The categories of this paper are: math
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga