Article collection "Mathematical Problems of Cybernetics" №14, Moscow, 2005
Authors:Popov S.V.
On the regularity of the models of the formulas of the first order
Abstract:
Examines models of universal first-order formulas without functional symbols. We prove the existence of a limited number of types of submodels, which are formed from logical models of these formulas. Based on this, we prove the solvability of problems generally valid for a class of formulas, representing an implication of the following form. Their package is a universal formula, and the conclusion — formulas of the first order, the signature included in the signature parcels, and occurrences of atoms of one sign — either positive or negative. It is shown that the attenuation requirements on the type of conclusion of an implication leads to the insoluble class.
Keywords:
logical formula, formula of the first order, logical model, universal formula, solvable class