11 found
Order:
See also
Edward Haeusler
Pontifícia Universidade Católica do Rio de Janeiro
  1.  15
    NUL-Natural Deduction for Ultrafilter Logic.Christian Jacques Renterıa, Edward Hermann Haeusler & Paulo As Veloso - 2003 - Bulletin of the Section of Logic 32 (4):191-199.
  2.  13
    A Concrete Categorical Model for the Lambek Syntactic Calculus.Marcelo Da Silva Corrêa & Edward Hermann Haeusler - 1997 - Mathematical Logic Quarterly 43 (1):49-59.
    We present a categorical/denotational semantics for the Lambek Syntactic Calculus , indeed for a λlD-typed version Curry-Howard isomorphic to it. The main novelty of our approach is an abstract noncommutative construction with right and left adjoints, called sequential product. It is defined through a hierarchical structure of categories reflecting the implicit permission to sequence expressions and the inductive construction of compound expressions. We claim that Lambek's noncommutative product corresponds to a noncommutative bi-endofunctor into a category, which encloses all categories of (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  3. Sí­ntese Construtiva de Programas Utilizando Lógica Institucionista e Dedução Natural.Geiza Maria Hamazaki da Silva & Edward Hermann Haeusler - 2001 - Princípios 8 (10):25-61.
    No categories
    Translate
     
     
    Export citation  
     
    Bookmark  
  4.  20
    Completeness of an Action Logic for Timed Transition Systems.Fernando Náufel do Amaral & Edward Hermann Haeusler - 2000 - Bulletin of the Section of Logic 29 (4):151-160.
    Direct download  
     
    Export citation  
     
    Bookmark  
  5.  14
    Proof Compression and NP Versus PSPACE II.Lew Gordeev & Edward Hermann Haeusler - forthcoming - Bulletin of the Section of Logic.
    We upgrade [3] to a complete proof of the conjecture NP = PSPACE that is known as one of the fundamental open problems in the mathematical theory of computational complexity; this proof is based on [2]. Since minimal propositional logic is known to be PSPACE complete, while PSPACE to include NP, it suffices to show that every valid purely implicational formula ρ has a proof whose weight and time complexity of the provability involved are both polynomial in the weight of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  6.  34
    A Formalization of Sambins's Normalization for GL.Edward Hermann Haeusler & Luiz Carlos Pereira - 1993 - Mathematical Logic Quarterly 39 (1):133-142.
    Sambin [6] proved the normalization theorem for GL, the modal logic of provability, in a sequent calculus version called by him GLS. His proof does not take into account the concept of reduction, commonly used in normalization proofs. Bellini [1], on the other hand, gave a normalization proof for GL using reductions. Indeed, Sambin's proof is a decision procedure which builds cut-free proofs. In this work we formalize this procedure as a recursive function and prove its recursiveness in an arithmetically (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  7.  23
    Some Models of Heterogeneous and Distributed Specifications Based on Universal Constructions.Edward Hermann Haeusler, Alfio Martini & Uwe Wolter - 2007 - In Jean-Yves Béziau & Alexandre Costa-Leite (eds.), Perspectives on Universal Logic.
  8. The Rules-as-Types Interpretation of Schroder-Heister's Extension of Natural Deduction.Edward Hermann Haeusler & Luiz Carlos Pd Pereira - 1999 - Manuscrito 22 (2):149.
     
    Export citation  
     
    Bookmark  
  9.  21
    XII Brazilian Logic Conference.Edward Hermann Haeusler - 2001 - Bulletin of Symbolic Logic 7 (2):295-295.
  10.  29
    An Infinitary Extension of Mall−.Luiz Carlos Pd Pereira & Edward Hermann Haeusler - 1999 - Bulletin of the Section of Logic 28 (4):225-233.
    Direct download  
     
    Export citation  
     
    Bookmark  
  11.  17
    A Natural Deduction System for Ctl.Christian Jacques Renterıa & Edward Hermann Haeusler - 2002 - Bulletin of the Section of Logic 31 (4):231-240.
    Direct download  
     
    Export citation  
     
    Bookmark