Search Results

Programming with Higher-Order Logic

Download or Read eBook Programming with Higher-Order Logic PDF written by Dale Miller and published by Cambridge University Press. This book was released on 2012-06-11 with total page 321 pages. Available in PDF, EPUB and Kindle.
Programming with Higher-Order Logic
Author :
Publisher : Cambridge University Press
Total Pages : 321
Release :
ISBN-10 : 9781139510424
ISBN-13 : 1139510428
Rating : 4/5 (24 Downloads)

Book Synopsis Programming with Higher-Order Logic by : Dale Miller

Book excerpt: Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for encoding and animating such systems. However, these systems often embody variable binding, a notion that must be treated carefully at a computational level. This book aims to show that a programming language based on a simply typed version of higher-order logic provides an elegant, declarative means for providing such a treatment. Three broad topics are covered in pursuit of this goal. First, a proof-theoretic framework that supports a general view of logic programming is identified. Second, an actual language called λProlog is developed by applying this view to higher-order logic. Finally, a methodology for programming with specifications is exposed by showing how several computations over formal objects such as logical formulas, functional programs, and λ-terms and π-calculus expressions can be encoded in λProlog.


Programming with Higher-Order Logic Related Books

Programming with Higher-Order Logic
Language: en
Pages: 321
Authors: Dale Miller
Categories: Computers
Type: BOOK - Published: 2012-06-11 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for enc
Programming with Higher-Order Logic
Language: en
Pages: 322
Authors: Professor Dale Miller, GUI
Categories: Logic programming
Type: BOOK - Published: 2014-05-14 - Publisher:

DOWNLOAD EBOOK

"Formal systems that describe computations over syntactic structures occur frequently in computer science. Logic programming provides a natural framework for en
Isabelle/HOL
Language: en
Pages: 220
Authors: Tobias Nipkow
Categories: Mathematics
Type: BOOK - Published: 2003-07-31 - Publisher: Springer

DOWNLOAD EBOOK

This volume is a self-contained introduction to interactive proof in high- order logic (HOL), using the proof assistant Isabelle 2002. Compared with existing Is
Programming with Higher-Order Logic
Language: en
Pages: 321
Authors: Dale Miller
Categories: Computers
Type: BOOK - Published: 2012-06-11 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

A programming language based on a higher-order logic provides a declarative approach to capturing computations involving types, proofs and other syntactic struc
Extensions of First-Order Logic
Language: en
Pages: 414
Authors: Maria Manzano
Categories: Computers
Type: BOOK - Published: 1996-03-29 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

An introduction to many-sorted logic as an extension of first-order logic.
Scroll to top