On sentences which are true of direct unions of algebras

Author:

Horn Alfred

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)

Subject

Logic,Philosophy

Reference2 articles.

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

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3