Items related to Logic, Proof and Computation

Logic, Proof and Computation - Softcover

Mark Tarver

  • 3.83 out of 5 stars
    6 ratings by Goodreads
 
9781784561277: Logic, Proof and Computation

Synopsis

Beginning with a review of formal languages and their syntax and semantics, Logic, Proof and Computation conducts a computer assisted course in formal reasoning and the relevance of logic to mathematical proof, information processing and philosophy. Topics covered include formal grammars, semantics of formal languages, sequent systems, truth-tables, propositional and first order logic, identity, proof heuristics, regimentation, set theory, databases, automated deduction, proof by induction, Turing machines, undecidability and a computer illustration of the reasoning underpinning Gödel's incompleteness proof. LPC is designed as a multidisciplinary reader for students in computing, philosophy and mathematics.

"synopsis" may belong to another edition of this title.