Switch to: Citations

Add references

You must login to add references.
  1. On Weak and Strong Interpolation in Algebraic Logics.Gábor Sági & Saharon Shelah - 2006 - Journal of Symbolic Logic 71 (1):104 - 118.
    We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a strong form of this theorem does not hold. Translating these results into Algebraic Logic we obtain a finitely axiomatizable subvariety of finite dimensional Representable Cylindric Algebras that has the Strong Amalgamation Property but does not have the Superamalgamation Property. This settles a conjecture of Pigozzi [12].
    Download  
     
    Export citation  
     
    Bookmark   13 citations  
  • Some Results on Amalgamation in Algebraic Logic.Tarek Ahmed - 2006 - Logic Journal of the IGPL 14 (4):623-627.
    We solve some open questions on the amalgamation porperty in various algebras of logic . Some of these problems first appeared in Pigozzi [3].
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • (1 other version)Neat Embeddings, Omitting Types, and Interpolation: An Overview.Tarek Ahmed - 2003 - Notre Dame Journal of Formal Logic 44 (3):157-173.
    We survey various results on the relationship among neat embeddings, complete representations, omitting types, and amalgamation. A hitherto unpublished application of algebraic logic to omitting types of first-order logic is given.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • On Amalgamation in Algebras of Logic.Tarek Sayed Ahmed - 2005 - Studia Logica 81 (1):61-77.
    We show that not all epimorphisms are surjective in certain classes of infinite dimensional cylindric algebras, Pinter's substitution algebras and Halmos' quasipolyadic algebras with and without equality. It follows that these classes fail to have the strong amalgamation property. This answers a question in [3] and a question of Pigozzi in his landmark paper on amalgamation [9]. The cylindric case was first proved by Judit Madarasz [7]. The proof presented herein is substantially different. By a result of Németi, our result (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  • Algebraic Logic, Where Does It Stand Today?Tarek Sayed Ahmed - 2005 - Bulletin of Symbolic Logic 11 (3):465-516.
    This is a survey article on algebraic logic. It gives a historical background leading up to a modern perspective. Central problems in algebraic logic (like the representation problem) are discussed in connection to other branches of logic, like modal logic, proof theory, model-theoretic forcing, finite combinatorics, and Gödel’s incompleteness results. We focus on cylindric algebras. Relation algebras and polyadic algebras are mostly covered only insofar as they relate to cylindric algebras, and even there we have not told the whole story. (...)
    Download  
     
    Export citation  
     
    Bookmark   22 citations  
  • Nonfinitizability of classes of representable polyadic algebras.James S. Johnson - 1969 - Journal of Symbolic Logic 34 (3):344-352.
    Download  
     
    Export citation  
     
    Bookmark   20 citations  
  • On Neat Reducts and Amalgamation.Tarek Sayed-Ahmed - 2007 - Logic Journal of the IGPL 15 (1):33-39.
    We present a property of neat reducts commuting with forming subalgebras as a definability condition.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Amalgamation Theorems in Algebraic Logic, an overview.Tarek Sayed-Ahmed - 2005 - Logic Journal of the IGPL 13 (3):277-286.
    We review, and in the process unify two techniques , for proving results concerning amalgamation in several classes studied in algebraic logic. The logical counterpart of these results adress interpolation and definability properties in modal and algebraic logic. Presenting them in a functorial context as adjoint situations, we show that both techniques can indeed be seen as instances of the use of the Keisler-Shelah ultrapower Theorem in proving Robinson's Joint Consistency Theorem. Some new results are surveyed. The results of this (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • (1 other version)An extension of the Craig-Lyndon interpolation theorem.Leon Henkin - 1963 - Journal of Symbolic Logic 28 (3):201-216.
    Download  
     
    Export citation  
     
    Bookmark   21 citations  
  • Amalgamation and interpolation in normal modal logics.Larisa Maksimova - 1991 - Studia Logica 50 (3-4):457 - 471.
    This is a survey of results on interpolation in propositional normal modal logics. Interpolation properties of these logics are closely connected with amalgamation properties of varieties of modal algebras. Therefore, the results on interpolation are also reformulated in terms of amalgamation.
    Download  
     
    Export citation  
     
    Bookmark   27 citations  
  • Neat Embeddings, Omitting Types, and Interpolation: An Overview.Tarek Sayed Ahmed - 2003 - Notre Dame Journal of Formal Logic 44 (3):157-173.
    We survey various results on the relationship among neat embeddings (a notion special to cylindric algebras), complete representations, omitting types, and amalgamation. A hitherto unpublished application of algebraic logic to omitting types of first-order logic is given.
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • An Interpolation Theorem for First Order Logic with Infinitary Predicates.Tarek Sayed-Ahmed - 2007 - Logic Journal of the IGPL 15 (1):21-32.
    An interpolation Theorem is proved for first order logic with infinitary predicates. Our proof is algebraic via cylindric algebras.1.
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • The class of neat-reducts of cylindric algebras is not a variety but is closed w.r.t. HP.István Németi - 1983 - Notre Dame Journal of Formal Logic 24:399-409.
    Download  
     
    Export citation  
     
    Bookmark   9 citations