Fragments of First-Order Logic

by Ian Pratt-Hartmann

A sentence of first-order logic is satisfiable if it is true in some structure, and finitely satisfiable if it is true in some finite structure. The question arises as to whether there exists an algorithm for determining whether a given formula of first-order logic is satisfiable, or indeed finitely satisfiable. This question was answered negatively in 1936 by Church and Turing (for satisfiability) and in 1950 by Trakhtenbrot (for finite satisfiability).In...

• Format: Hardcover
• Language: English
• ISBN: 0192867962
• ISBN13: 9780192867964
• Release Date: June 2023
• Publisher: Oxford University Press
• Length: 672 Pages
• Weight: 2.75 lbs.
• Dimensions: 2.1" x 6.8" x 9.0"