|
|
libcats.org
Edinburgh LCFM. Gordon, R. Milner, C.P. WadsworthEdinburgh LCF is a computer system for doing formal proofs interactively. This book is both an introduction and a reference manual for the complete system (and its DECsystem-10 implementation). The acronym LCF stands for ''Logic for Computable Functions'' - a logic due to Dana Scott in which facts about recursively defined functions can be formulated and proved. The original system (developed at Stanford University) was a proof checker for this logic, based on the idea not of proving theorems automatically, but of using a number of commands to generate proofs interactively step by step. The emphasis then was on exploring the class of problems that could conveniently be represented in the logic, and on discovering the kinds of patterns of inference that arose when solving these problems. It was found that, by and large, the original logic was expressive enough, although a few useful extensions were suggested. However, the fixed repertoire of proof-generating commands often required long and very tedious interactions to generate quite simple proofs; furthermore these long interactions often consisted of frequent repetitions of essentially the same sequence of inferences.
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Мы не так плохи, как кажемся или различные стороны человеческого характераАвтор: Бульвер-Литтон ЭдвардКатегория: Проза
Размер книги: 139 Kb
Сборник задая по физике с решениями и ответами. Молекулярная физика и термодинамикаАвтор: Долгов А.Н.
Размер книги: 662 Kb
Роль темперамента в психическом развитииАвтор: Ян СтреляуКатегория: Психология. Социология
Размер книги: 444 Kb
International Trade with Equilibrium UnemploymentАвтор: Carl Davidson, Автор: Steven J. Matusz
Размер книги: 2.09 Mb
The Blood-and-Thunder Adventure on Hurricane PeakАвтор: Mahy MargaretКатегория: fiction
Размер книги: 11.40 Mb
The Book of Times: From Seconds to Centuries, a Compendium of MeasuresАвтор: Lesley Alderman
Размер книги: 3.08 Mb
|
|
|