Automated theorem proving : theory and practice / Monty Newborn

Por: Newborn, MontyTipo de material: TextoTextoDetalles de publicación: New York : Springer, 2000 Descripción: XIII, 231 + 1 disco compactoISBN: 0-387-95075-3Tema(s): Demostración automática de teoremas | Inteligencia artificialResumen: This text and software package introduces readers to automated theorem proving, while providing two approaches implemented as easy-to-use programs. These are semantic-tree theorem proving and resolution-refutation theorem proving. The early chapters introduce first-order predicate calculus, well-formed formulae, and their transformation to clauses. Then the author goes on to show how the two methods work and provides numerous examples for readers to try their hand at theorem-proving experiments. Each chapter comes with exercises designed to familiarise the readers with the ideas and with the software, and answers to many of the problems.Resumen: Índice: A brief introduction to COMPILE, HERBY and THEO.Predicate calculus, well-formed formulas and theorems.COMPILE: transforming well-formed formulas to clauses.Inference procedures.Proving theorems by constructing closed semantic trees.Resolution-refutation proofs.HERBY: A semantic tree theorem prover.Using HERBY.THEO: A resolution-refutation theorem prover.Using THEO.A look at HERBY's source code.A look at THEO's source code.Other theorem provers.References.
Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título. Inicie sesión para agregar etiquetas.
Valoración
    Valoración media: 0.0 (0 votos)

Indice

Bibliografía: p. [207]-210

This text and software package introduces readers to automated theorem proving, while providing two approaches implemented as easy-to-use programs. These are semantic-tree theorem proving and resolution-refutation theorem proving. The early chapters introduce first-order predicate calculus, well-formed formulae, and their transformation to clauses. Then the author goes on to show how the two methods work and provides numerous examples for readers to try their hand at theorem-proving experiments. Each chapter comes with exercises designed to familiarise the readers with the ideas and with the software, and answers to many of the problems.

Índice: A brief introduction to COMPILE, HERBY and THEO.Predicate calculus, well-formed formulas and theorems.COMPILE: transforming well-formed formulas to clauses.Inference procedures.Proving theorems by constructing closed semantic trees.Resolution-refutation proofs.HERBY: A semantic tree theorem prover.Using HERBY.THEO: A resolution-refutation theorem prover.Using THEO.A look at HERBY's source code.A look at THEO's source code.Other theorem provers.References.

No hay comentarios en este titulo.

para aportar su opinión.

Con tecnología Koha