On sentences which are true of direct unions of algebras

From MaRDI portal
Publication:5805954

DOI10.2307/2268661zbMath0043.24801OpenAlexW2087588854WikidataQ56227332 ScholiaQ56227332MaRDI QIDQ5805954

Alfred Horn

Publication date: 1951

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2268661




Related Items (63)

The fraction of large random trees representing a given Boolean function in implicational logicRustHorn: CHC-Based Verification for Rust ProgramsComplexity versus stability for classes of propositional formulasReasoning About Algebraic Structures with Implicit Carriers in Isabelle/HOLThe complexity of constraint satisfaction games and QCSPBelief Update Within Propositional FragmentsComplexity of the problem of being equivalent to Horn formulasOn propositional definabilityA representation of antimatroids by Horn rules and its application to educational systemsBelief revision within fragments of propositional logicHorn Clause Solvers for Program VerificationReasoning with modelsInference in Nineteenth-Century British LogicThe algebraic structure of the densification and the sparsification tasks for CSPsA first polynomial non-clausal class in many-valued logicConstruction and learnability of canonical Horn formulasThree views on dependency covers from an FCA perspectiveComplexity of the problem of being equivalent to Horn formulas. IIA Prolog assisted search for new simple Lie algebrasInformation-based distance measures and the canonical reflection of view updatesReduced Products and Horn ClassesProperties preserved under algebraic constructionsUnnamed ItemOn closure under direct productUnnamed ItemSequent calculus for classical logic probabilizedColouring, constraint satisfaction, and complexityDisjunctive closures for knowledge compilationCanonical Inference for Implicational SystemsForward chaining is simple\((x)\)Minimal change: relevance and recovery revisitedRSS query algebra: towards a better news managementModels and quantifier elimination for quantified Horn formulasDynamic algebras: Examples, constructions, applicationsLearning definite Horn formulas from closure queriesHorn sentences in identity theoryCanonical Ground Horn TheoriesOn generating all solutions of generalized satisfiability problemsA language for generic programming in the largeÜber die Axiome Produkt-Abgeschlossener Arithmetischer KlassenReduced products and sheaves of metric structuresThe multiple facets of the canonical direct unit implicational basisPolynomial certificates for propositional classesThe ubiquitous axiomProgramming and symbolic computation in MaudeUnnamed ItemExistential Horn SentencesHorn representation of a concept latticeInference approach based on Petri netsDouble Horn functionsOn Arithmetical Classes Not Closed Under Direct UnionEfficient Reasoning for Inconsistent Horn FormulaeCharacterizability in Horn Belief RevisionOn the complexity of inconsistency measurementSpecial issue: Boolean functions and related problemsDisjunctive and conjunctive normal forms of pseudo-Boolean functionsA method for the synthesis of deducibility conditions for Horn and some other formulasHorn approximations of empirical dataA systematic study of models of abstract data typesThe possibilistic Horn non-clausal knowledge basesOn functional dependencies in \(q\)-Horn theoriesProof theory for linear latticesTheory revision with queries: Horn, read-once, and parity formulas



Cites Work


This page was built for publication: On sentences which are true of direct unions of algebras