Abstract
It is well known that certain sentences corresponding to similar algebras are invariant under direct union; that is, are true of the direct union when true of each factor algebra. An axiomatizable class of similar algebras, such as the class of groups, is closed under direct union when each of its axioms is invariant. In this paper we shall determine a wide class of invariant sentences. We shall also be concerned with determining sentences which are true of a direct union provided they are true of some factor algebra. In the case where all the factor algebras are the same, a further result is obtained. In §2 it will be shown that these criteria are the only ones of their kind. Lemma 7 below may be of some independent interest.We adopt the terminology and notation of McKinsey with the exception that the sign · will be used for conjunction. Expressions of the form ∼∊, where ∊ is an equation, will be called inequalities. In accordance with the analogy between conjunction and disjunction with product and sum respectively, we shall call α1, …, αn the terms of the disjunctionand the factors of the conjunctionEvery closed sentence is equivalent to a sentence in prenez normal form,where x1, …, xm distinct individual variables, Q1, …, Qm are quantifiers, and the matrix S is an open sentence in which each of the variables x1, …, xm actually occurs. The sentence S may be written in either disjunctive normal form:where αi,j is either an equation or an inequality, or in conjunctive normal form:.
Publisher
Cambridge University Press (CUP)
Cited by
191 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Neural Solving Uninterpreted Predicates with Abstract Gradient Descent;ACM Transactions on Software Engineering and Methodology;2024-07-02
2. Strong Backdoors for Default Logic;ACM Transactions on Computational Logic;2024-06-17
3. A Symbolic Rule Integration Framework with Logic Transformer for Inductive Relation Prediction;Proceedings of the ACM Web Conference 2024;2024-05-13
4. Hypergraph Horn Functions;SIAM Journal on Discrete Mathematics;2024-05-02
5. Sniping at web applications to discover input-handling vulnerabilities;Journal of Computer Virology and Hacking Techniques;2024-04-12