Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
(UN)DECIDABLITY Undecidable: predicate calculus, Peano arithmetic (Church) Decidable: • Presburger arithmetic (Presburger) • Elementary theory of the ordered field R (Tarski)
Add to Reading List
Document Date: 2008-12-22 16:55:21
Open Document
File Size: 66,46 KB
Share Result on Facebook
(UN)DECIDABLITY Undecidable: predicate calculus, Peano arithmetic (Church) Decidable: • Presburger arithmetic (Presburger) • Elementary theory of the ordered field R (Tarski)