Px: A Computational Logic

by Susumu Hayashi and Hiroshi Nakano

The computational logic PX (Program eXtractor) is used to verify programs, extract programs from constructive proofs, and give foundations to type theories. While it is well known theoretically that programs can be extracted from constructive proofs, this study shows how it can be done in practice. The authors give a precise description of the formal theory of PX, its semantics, the mathematical foundation of program extraction using PX, and several...

• Format: Hardcover
• Language: English
• ISBN: 0262081741
• ISBN13: 9780262081740
• Release Date: January 1988
• Publisher: MIT Press (MA)
• Length: 200 Pages
• Weight: 1.25 lbs.