|
|
libcats.org
PX, a computational logicSusumu Hayashi, Hiroshi NakanoThe 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. Susumu Hayashi is a research associate and Hiroshi Nakano a graduate student, both at the Research Institute of Mathematical Sciences at Kyoto University. PX: A Computational Logic is included in the Foundations of Computing series edited by Michael Garey and Albert Meyer. EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Хрестоматия по истории математикиАвтор: Юшкевич А.П. (ред.)Категория: M_Mathematics, MPop_Popular-level
Размер книги: 4.96 Mb
От застоя к реформам. СССР в 1977-1985 ггАвтор: Шубин А.В.Категория: Исторические
Размер книги: 7.27 Mb
Компьютерная лаборатория для предметов естественно-математического циклаАвтор: Водопьян Г.Категория: Информатика и ИКТ
Размер книги: 407 Kb
Задачи-головоломки по черчениюАвтор: Пугачев А.С.Категория: M_Mathematics, MPop_Popular-level
Размер книги: 5.44 Mb
The Archimedes EffectАвтор: Tom Clancy, Автор: Steve Perry, Автор: Steve R. Pieczenik, Автор: Larry Segriff
Размер книги: 539 Kb
|
|
|