Works by R. Hirsch ( view other items matching `R. Hirsch`, view all matches )

13 found
Sort by:
See also:
Profile: Robbie Hirsch (Princeton University)
  1. Robin Hirsch & Marcel Jackson (2012). Undecidability of Representability as Binary Relations. Journal of Symbolic Logic 77 (4):1211-1244.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  2. Robin Hirsch & Ian Hodkinson (2009). Strongly Representable Atom Structures of Cylindric Algebras. Journal of Symbolic Logic 74 (3):811-828.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  3. Robin Hirsch (2007). Relation Algebra Reducts of Cylindric Algebras and Complete Representations. Journal of Symbolic Logic 72 (2):673-703.
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  4. Connie K. Varnhagen, Matthew Gushta, Jason Daniels, Tara C. Peters, Neil Parmar, Danielle Law, Rachel Hirsch, Bonnie Sadler Takach & Tom Johnson (2005). How Informed is Online Informed Consent? Ethics and Behavior 15 (1):37 – 48.
    We examined participants' reading and recall of informed consent documents presented via paper or computer. Within each presentation medium, we presented the document as a continuous or paginated document to simulate common computer and paper presentation formats. Participants took slightly longer to read paginated and computer informed consent documents and recalled slightly more information from the paginated documents. We concluded that obtaining informed consent online is not substantially different than obtaining it via paper presentation. We also provide suggestions for improving (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  5. R. Hirsch, I. Hodkinson & A. Kurucz (2002). On Modal Logics Between K × K × K and S5 × S5 × S. Journal of Symbolic Logic 67 (1):221-234.
  6. R. Hirsch, I. Hodkinson & A. Kurucz (2002). On Modal Logics Between K × K × K and $S5 \Times S5 \Times S5$. Journal of Symbolic Logic 67 (1):221 - 234.
    We prove that every n-modal logic between K n and S5 n is undecidable, whenever n ≥ 3. We also show that each of these logics is non- finitely axiomatizable, lacks the product finite model property, and there is no algorithm deciding whether a finite frame validates the logic. These results answer several questions of Gabbay and Shehtman. The proofs combine the modal logic technique of Yankov-Fine frame formulas with algebraic logic results of Halmos, Johnson and Monk, and give a (...)
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation  
  7. R. Hirsch, I. Hodkinson & A. Kurucz (2002). On Modal Logics Between {$\Roman K\Times\Roman K\Times \Roman K$} and {${\Rm S}5\Times{\Rm S}5\Times{\Rm S}5$}. Journal of Symbolic Logic 67 (1):221-234.
  8. Robin Hirsch, Ian Hodkinson & Roger D. Maddux (2002). Provability with Finitely Many Variables. Bulletin of Symbolic Logic 8 (3):348-379.
    For every finite n ≥ 4 there is a logically valid sentence φ n with the following properties: φ n contains only 3 variables (each of which occurs many times); φ n contains exactly one nonlogical binary relation symbol (no function symbols, no constants, and no equality symbol): φ n has a proof in first-order logic with equality that contains exactly n variables, but no proof containing only n - 1 variables. This result was first proved using the machinery of (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  9. Robin Hirsch, Ian Hodkinson & Roger D. Maddux (2002). Relation Algebra Reducts of Cylindric Algebras and an Application to Proof Theory. Journal of Symbolic Logic 67 (1):197-213.
    We confirm a conjecture, about neat embeddings of cylindric algebras, made in 1969 by J. D. Monk, and a later conjecture by Maddux about relation algebras obtained from cylindric algebras. These results in algebraic logic have the following consequence for predicate logic: for every finite cardinal α ≥ 3 there is a logically valid sentence X, in a first-order language L with equality and exactly one nonlogical binary relation symbol E, such that X contains only 3 variables (each of which (...)
    Direct download (5 more)  
     
    My bibliography  
     
    Export citation  
  10. Robin Hirsch & Ian Hodkinson (1997). Complete Representations in Algebraic Logic. Journal of Symbolic Logic 62 (3):816-847.
    A boolean algebra is shown to be completely representable if and only if it is atomic, whereas it is shown that neither the class of completely representable relation algebras nor the class of completely representable cylindric algebras of any fixed dimension (at least 3) are elementary.
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  11. Robin Hirsch & Ian Hodkinson (1997). Step by Step-Building Representations in Algebraic Logic. Journal of Symbolic Logic 62 (1):225-279.
    We consider the problem of finding and classifying representations in algebraic logic. This is approached by letting two players build a representation using a game. Homogeneous and universal representations are characterized according to the outcome of certain games. The Lyndon conditions defining representable relation algebras (for the finite case) and a similar schema for cylindric algebras are derived. Finite relation algebras with homogeneous representations are characterized by first order formulas. Equivalence games are defined, and are used to establish whether an (...)
    Direct download (3 more)  
     
    My bibliography  
     
    Export citation  
  12. Review author[S.]: Eli Hirsch (1996). Reply to Commentators. Philosophy and Phenomenological Research 56 (1):223-234.
    No categories
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation  
  13. Review author[S.]: Eli Hirsch (1993). Peter Van Inwagen's Material Beings. Philosophy and Phenomenological Research 53 (3):687-691.
    No categories
    Direct download (4 more)  
     
    My bibliography  
     
    Export citation