Vyhledávat v databázi titulů je možné dle ISBN, ISSN, EAN, č. ČNB, OCLC či vlastního identifikátoru. Vyhledávat lze i v databázi autorů dle id autority či jména.

Projekt ObalkyKnih.cz sdružuje různé zdroje informací o knížkách do jedné, snadno použitelné webové služby. Naše databáze v tuto chvíli obsahuje 2913083 obálek a 881083 obsahů českých a zahraničních publikací. Naše API využívá většina knihoven v ČR.

Registrovat »    Zapomenuté heslo?

First-order logic and automated theorem proving



Autor: Fitting, Melvin
Rok: c1996
ISBN: 9780387945934
OKCZID: 110104008
Vydání: 2nd ed.

Citace (dle ČSN ISO 690):
FITTING, Melvin. First-order logic and automated theorem proving. 2nd ed. New York: Springer, c1996. xvi, 326 s. Graduate texts in computer science, Graduate texts in computer science.

Hodnocení: 4.0 / 5 (6 hlasů)


Anotace

 

"First-Order Logic and Automated Theorem Proving" is a treatment of classical logic that presents fundamental concepts and results in a rigorous mathematical style. It also considers applications to automated theorem proving, to the point of providing usable programs (in Prolog). This material will serve both as a first text in formal logic and as an introduction to automation issues, and is intended for those interested in computer science and mathematics at the beginning graduate level. The book begins with propositional logic, then treats first-order logic, and finally, first-order logic with equality. In each case the initial presentation is semantic: Boolean valuations for propositional logic, models for first-order logic, and normal models when equality is added. This defines the intended subjects independently of a particular choice of proof mechanism. Then many kinds of proof procedures are introduced: tableau, resolution, natural deduction, Gentzen sequent and axiom systems. Completeness issues are centered in a Model Existence Theorem, which permits the coverage of a variety of proof procedures without repetition of detail. In addition, results such as Compactness, Interpolation, and the Beth Definability theorem are easily established. Implementations of tableau theorem provers are given in Prolog, and resolution is left as a project for the student. In this new edition, the author has added material on AE calculus, Herbrand's Theorem, Gentzen's Theorem, and related topics.


Dostupné zdroje

Amazon


Přidat komentář a hodnocení

Od: (127.0.0...)