228k views
3 votes
True or False? The set of all valid first-order formulae is decidale

1 Answer

2 votes

Answer: False

Step-by-step explanation: First-order logic is not decidable in general; in particular, the set of logical validities in any signature that includes equality and at least one other predicate with two or more arguments is not decidable.

User Abdullah Ilgaz
by
7.8k points