Question: True / False with explexplanation ( 1 ) By converting a formula that is in disjunctive normal form into a formula in conjunctive normal form,

True/ False with explexplanation
(1) By converting a formula that is in disjunctive normal form into a formula in conjunctive normal form, the formula can become exponentially larger.
(2) The Herbrand universe D(F) of a formula F always contains an infinite number of elements.
(3) A predicate-logical formula F is valid if and only if F is not valid.
(4) A formula in disjunctive normal form is satisfiable if and only if in every conjunction (L1???dots?? Ln) there is a literal that occurs both positively and negatively.
(5) The propositional-logical resolution always only requires a polynomial number of steps depending on the size of the formula.
(6) A predicate-logical formula F is unsatisfiable if and only if F is satisfiable.
(7) There are a set of literals for which more than one most general unifier exists.
(8) For a formula consisting of n atomic formulas, there are n2 different assignments.
(9) Every predicate-logical formula F can be converted into an equivalent formula F' that does not contain any universal quantifiers.
(10) A propositional-logical formula in KNF is insqatisfigble if and only if the empty clause can be derived through the propositional-logical resolution.
(11) Every propositional logic formula is either valid or unsatisfiable.
(12) Let F be a propositional logic formula. The following is known: if F is valid, then F is unsatisfiable. But if F is satisfiable, then notF is also satisfiable.
(13) There is a propositional logic formula that is in both dnf and knf.
(14) The Herbrand universe of a formula in Sskolem form always contains infinitely many Elements.
(15) Let F and G be propositional logic formulas. If A is a model for F but not a model for If FG, then A is not a model for G.
(16) From EExP(x) and EExQ(x) it follows EExP(x)Q(x).
UA has exactly one element, then A||=F.
(17) Clause {A} is a resolver of clauses {A,B,C} and {A,notB,notC}.
(18) Let F=EExP(x)AAxP(x). If A is a structure matching F, its universe
(19) A formula G can be deduced from a formula F if and only in characters F I= G if notF??notG is unsatisfiable.
(20) A set M of operators is complete if and only if all operators of
Set {not,vv,???} can be represented using the operators from M.
(21) In the propositional logical resolution of any two clauses there is always exactly a resolver.
(22) There is a predicate logic formula with an uncountable Herbrand universe, that is, the associated Herrand universe contains an uncountable number of elements.
(23) Every predicate-logical formula F can be converted into an equivalent formula F' that does not contain any existence quantifiers.
(24) With the help of propositional logic resolution, any formula in clause form can be checked to see whether it can be fulfilled.
 True/ False with explexplanation (1) By converting a formula that is

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!