Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

114

JUCS
2010

95views more JUCS 2010»

Realisability for Induction and Coinduction with Applications to Constructive Analysis

14 years 10 months ago

Realisability for Induction and Coinduction with Applications to Constructive Analysis

Download www.jucs.org

Abstract: We prove the correctness of a formalised realisability interpretation of extensions of first-order theories by inductive and coinductive definitions in an untyped -calculus with fixed-points. We illustrate the use of this interpretation for program extraction by some simple examples in the area of exact real number computation and hint at further non-trivial applications in computable analysis. Key Words: realisability, program extraction, coinduction, constructive analysis Category: F.3, F.3.1, F.3.2

Ulrich Berger

Real-time Traffic

Constructive Analysis Category | Exact Real Number | JUCS 2010 | Program Extraction |

claim paper

Related Content

» Realisability and Adequacy for Coinduction

» Proofs Programs Processes

» An evolutionary approach to constructive induction for link discovery

» Fully reflexive intensional type analysis

» Discovery of numerous specific topics via term cooccurrence analysis

» Integrating Web Conceptual Modeling and Web Usage Mining

» Requirements engineering from craft to discipline

» What is Correctness of Security Protocols

» The data mining approach to automated software testing

Post Info
More Details (n/a)

Added	20 May 2011
Updated	20 May 2011
Type	Journal
Year	2010
Where	JUCS
Authors	Ulrich Berger

Comments (0)