Switch to: References

Add citations

You must login to add citations.
  1. Satisfiability on hypergraphs.Adam Kolany - 1993 - Studia Logica 52 (3):393-404.
    In [4] R.Cowen considers a generalization of the resolution rule for hypergraphs and introduces a notion of satisfiability of families of sets of vertices via 2-colorings piercing elements of such families. He shows, for finite hypergraphs with no one-element edges that if the empty set is a consequence ofA by the resolution rule, thenA is not satisfiable. Alas the converse is true for a restricted class of hypergraphs only, and need not to be true in the general case. In this (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  • 2-CNFS and Logical Embeddings.Robert Cowen - 2009 - Studia Logica 93 (1):15-19.
    The expressive power of 2-cnfs, conjunctive normal forms with two literals per clause, is shown to be severely limited compared to 3-cnfs.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark