Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. Let T = {(Vx) (P(x) (y) R(x, y)), (y) ((3x)R(y,x) (z) P(z)), (Vx)P(x)} be a theory in language L = (P, R) without
2. Let T = {(Vx) (P(x) (y) R(x, y)), (y) ((3x)R(y,x) (z) P(z)), (Vx)P(x)} be a theory in language L = (P, R) without equality where P, R is unary resp. binary relation symbol. (a) Applying skolemization find a theory T' (in a some extended language) such that T' is equisatisfiable with T and all axioms of T' are universal sentences. (b) Prove by tableau method that T' is unsatisfiable. (c) Let T" denote the set of open matrices of axioms of T', so T" is an open theory equiva- lent to T'. Find a conjunction of ground instances of axioms of T" that is unsatisfiable. Hint: use the tableau from (b). (d) Find some complete extension of T or explain why no such extension exists.
Step by Step Solution
★★★★★
3.38 Rating (157 Votes )
There are 3 Steps involved in it
Step: 1
Part a Skolemization Identify existential quantifiers In the given theory T there are no existential quantifiers Therefore skolemization is not direct...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started