Controlling program extraction in Elementary Linear Logic

Details Controlling program extraction in Elementary Linear Logic Controlling program extraction in Elementary Linear Logic

2010-06-14

arxiv.org/abs/1006.2772v1

Computer Science

Logic in Computer Science

15 pages, 0 figures

Scientific paper

We present an adaptation, based on program extraction in elementary linear logic, of Krivine & Leivant's system FA_2. This system allows to write higher-order equations in order to specify the computational content of extracted programs. The user can then prove a generic formula, using these equations as axioms, whose proof can be extracted into programs that normalize in elementary time and satisfy the specifications. Finally, we show that every elementary recursive functions can be implemented in this system.

Affiliated with

Also associated with

No associations

Rating

Controlling program extraction in Elementary Linear Logic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Controlling program extraction in Elementary Linear Logic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Controlling program extraction in Elementary Linear Logic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-422886