05337nam 22007695 450 99646585800331620230406065746.01-280-38300-397866135609193-642-02273-110.1007/978-3-642-02273-9(CKB)1000000000754000(SSID)ssj0000320540(PQKBManifestationID)11237913(PQKBTitleCode)TC0000320540(PQKBWorkID)10248658(PQKB)10221123(DE-He213)978-3-642-02273-9(MiAaPQ)EBC3064358(PPN)136306691(EXLCZ)99100000000075400020100301d2009 u| 0engurnn|008mamaatxtccrTyped Lambda Calculi and Applications[electronic resource] 9th International Conference, TLCA 2009, Brasilia, Brazil, July 1-3, 2009, Proceedings /edited by Pierre-Louis Curien1st ed. 2009.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2009.1 online resource (XIII, 417 p.) Theoretical Computer Science and General Issues,2512-2029 ;5608Bibliographic Level Mode of Issuance: Monograph3-642-02272-3 Includes bibliographical references and index.Mathematical Synthesis of Equational Deduction Systems -- A Pronominal Approach to Binding and Computation -- A Modular Type-Checking Algorithm for Type Theory with Singleton Types and Proof Irrelevance -- Interactive Learning-Based Realizability Interpretation for Heyting Arithmetic with EM 1 -- Syntax for Free: Representing Syntax with Binding Using Parametricity -- On the Meaning of Logical Completeness -- Thick Subtrees, Games and Experiments -- Bounded Linear Logic, Revisited -- Partial Orders, Event Structures and Linear Strategies -- Existential Type Systems with No Types in Terms -- Initial Algebra Semantics for Cyclic Sharing Structures -- An Operational Account of Call-by-Value Minimal and Classical ?-Calculus in “Natural Deduction” Form -- Refinement Types as Proof Irrelevance -- Weak ?-Categories from Intensional Type Theory -- Relating Classical Realizability and Negative Translation for Existential Witness Extraction -- Session-Based Communication Optimisation for Higher-Order Mobile Processes -- The Cut-Elimination Theorem for Differential Nets with Promotion -- A Polymorphic Type System for the Lambda-Calculus with Constructors -- Kripke Semantics for Martin-Löf’s Extensional Type Theory -- On the Values of Reducibility Candidates -- Lexicographic Path Induction -- Parametricity for Haskell with Imprecise Error Semantics -- Some Observations on the Proof Theory of Second Order Propositional Multiplicative Linear Logic -- Algebraic Totality, towards Completeness -- A Logical Foundation for Environment Classifiers -- Inhabitation of Low-Rank Intersection Types -- Differential Linear Logic and Polarization -- Complexity of Gödel’s T in ?-Formulation -- The Computational SLR: A Logic for Reasoning about Computational Indistinguishability.This book constitutes the refereed proceedings of the 9th International Conference on Typed Lambda Calculi and Applications, TLCA 2009, held in Brasilia, Brazil in July 2008 in conjunction with RTA 2007, the 19th International Conference on Rewriting Techniques and Applications as part of RDP 2009, the 5th International Conference on Rewriting, Deduction, and Programming. The 27 revised full papers presented together with 2 invited talks were carefully reviewed and selected from 53 submissions. The papers present original research results that are broadly relevant to the theory and applications of typed calculi and address a wide variety of topics such as proof-theory, semantics, implementation, types, and programming.Theoretical Computer Science and General Issues,2512-2029 ;5608Machine theoryComputer science—MathematicsComputer scienceArtificial intelligenceMathematical logicFormal Languages and Automata TheoryMathematics of ComputingComputer Science Logic and Foundations of ProgrammingSymbolic and Algebraic ManipulationArtificial IntelligenceMathematical Logic and FoundationsMachine theory.Computer science—Mathematics.Computer science.Artificial intelligence.Mathematical logic.Formal Languages and Automata Theory.Mathematics of Computing.Computer Science Logic and Foundations of Programming.Symbolic and Algebraic Manipulation.Artificial Intelligence.Mathematical Logic and Foundations.005.131Curien Pierre-Louisedthttp://id.loc.gov/vocabulary/relators/edtInternational Conference on Typed Lambda Calculi and ApplicationsBOOK996465858003316Typed Lambda Calculi and Applications772124UNISA