First-order logic and automated theorem proving:
Gespeichert in:
Bibliographische Detailangaben
Beteilige Person: Fitting, Melvin 1942- (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: New York ; Berlin ; Heidelberg ; Barcelona ; Budapest ; Hong Kong ; London ; Milan ; Paris ; Santa Clara ; Singapore ; Tokyo Springer 1996
Ausgabe:Second edition
Schriftenreihe:Graduate texts in computer science
Schlagwörter:
Links:https://doi.org/10.1007/978-1-4612-2360-3
https://ebookcentral.proquest.com/lib/munchentech/detail.action?docID=3077179
https://doi.org/10.1007/978-1-4612-2360-3
Abstract:This graduate-level text presents fundamental concepts and results of classical logic in a rigorous mathematical style. Applications to automated theorem proving are considered and usable Prolog programs provided. It will serve both as a first text in formal logic and an introduction to automation issues for students in computer science or mathematics. The book treats propositional logic, first-order logic, and first-order logic with equality. In each case the initial presentation is semantic, to define the intended subjects independently of the choice of proof mechanism. Then many kinds of proof procedure are introduced. Results such as completeness, compactness, and interpolation are established, and theorem provers are implemented in Prolog. This new edition includes material on AE calculus, Herbrand's Theorem, Gentzen's Theorem, and related topics
Umfang:1 Online-Ressource (xvi, 326 Seiten) Illustrationen
ISBN:9781461223603
DOI:10.1007/978-1-4612-2360-3