PX: A Computational Logic - Couverture rigide

Hayashi, Susumu; Nakano, Hiroshi

Couverture rigide

ISBN 10 : 0262081741 ISBN 13 : 9780262081740

Editeur : The MIT Press, 1988

Synopsis

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 methodologies and their theories of program extraction. They also describe an experimental implementation of PX.

Contents
Introduction • Formal System • Realizability • Writing Programs via proofs • PX as a foundation of type theories • Semantics • Implementing PX

PX: A Computational Logic is included in the Foundations of Computing series edited by Michael Garey and Albert Meyer.

A propos du livre

À propos de l'auteur

Susumu Hayashi is Professor of Information and History in the Department of Contemporary Culture in the Graduate School of Letters at Kyoto University in Japan.

Hiroshi Nakano is Associate Professor in the Department of Applied Mathematics and Informatics at Ryukoku University in Japan.

Détails de l'édition

• Éditeur: The MIT Press
• Date d'édition: 1988
• Langue: anglais
• ISBN 10: 0262081741
• ISBN 13: 9780262081740
• Reliure: Relié
• Nombre de pages: 216
• Coordonnées du fabricant: non disponible
• Personne responsable: non disponible