LEADER 05510nam 22008175 450 001 9910484385903321 005 20251226202850.0 010 $a1-280-38743-2 010 $a9786613565358 010 $a3-642-13824-1 024 7 $a10.1007/978-3-642-13824-9 035 $a(CKB)2670000000028961 035 $a(SSID)ssj0000399454 035 $a(PQKBManifestationID)11311976 035 $a(PQKBTitleCode)TC0000399454 035 $a(PQKBWorkID)10376345 035 $a(PQKB)10141759 035 $a(DE-He213)978-3-642-13824-9 035 $a(MiAaPQ)EBC3065459 035 $a(PPN)149072945 035 $a(EXLCZ)992670000000028961 100 $a20100701d2010 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aLogic, Language, Information and Computation $e17th International Workshop, WoLLIC 2010, Brasilia, Brazil, July 6-9, 2010, Proceedings /$fedited by Anuj Dawar, Ruy de Queiroz 205 $a1st ed. 2010. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2010. 215 $a1 online resource (X, 259 p. 28 illus.) 225 1 $aLecture Notes in Artificial Intelligence,$x2945-9141 ;$v6188 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-642-13823-3 320 $aIncludes bibliographical references and index. 327 $aEntailment Multipliers: An Algebraic Characterization of Validity for Classical and Modal Logics -- A CTL-Based Logic for Program Abstractions -- Application of Logic to Integer Sequences: A Survey -- The Two-Variable Fragment with Counting Revisited -- Intuitionistic Logic and Computability Theory -- Foundations of Satisfiability Modulo Theories -- Logical Form as a Determinant of Cognitive Processes -- Formal Lifetime Reliability Analysis Using Continuous Random Variables -- Modal Logics with Counting -- Verification of the Completeness of Unification Algorithms ā la Robinson -- Mechanisation of PDA and Grammar Equivalence for Context-Free Languages -- On the Role of the Complementation Rule for Data Dependencies over Incomplete Relations -- Decidability and Undecidability Results on the Modal ?-Calculus with a Natural Number-Valued Semantics -- Solving the Implication Problem for XML Functional Dependencies with Properties -- On Anaphora and the Binding Principles in Categorial Grammar -- Feasible Functions over Co-inductive Data -- Interval Valued Fuzzy Coimplication -- Reduction of the Intruder Deduction Problem into Equational Elementary Deduction for Electronic Purse Protocols with Blind Signatures -- Intersection Type Systems and Explicit Substitutions Calculi -- Generalising Conservativity. 330 $aThis volume contains the papers presented at WoLLIC 2010: 17th Workshop on Logic, Language, Information and Computation held during July 6?9, 2010, on the campus of Universidade de Brasī ?lia (UnB), Brazil. The Workshop on Logic, Language, Information and Computation (WoL- LIC) is an annual event, meeting every year since 1994, which aims at fostering interdisciplinary research in pure and applied logic. The idea is to have a forum which is large enough in the number of possible interactions between logic and the sciences related to information and computation, and yet is small enough to allow for concrete and useful interaction among participants. The present volume contains 13 contributed papers that were selected from among 32 submissions after a rigorous review by the Program Committee. Each submission was reviewed by at least two, and on average three, Program C- mittee members. This volume also containspapersor abstractsthat relateto the seven invited talks presented at the workshop. Between them, these papers give a snapshot of some fascinating work taking place at the frontiers between computation, logic, and linguistics. We are grateful to all the people who made this meeting possible and are responsible for its success: the members of the Program Committee and the external reviewers, the invited speakers, the contributors, and the people who were involved in organizing the workshop. 410 0$aLecture Notes in Artificial Intelligence,$x2945-9141 ;$v6188 606 $aCompilers (Computer programs) 606 $aComputer programming 606 $aComputer science 606 $aMachine theory 606 $aAlgorithms 606 $aCompilers and Interpreters 606 $aProgramming Techniques 606 $aTheory of Computation 606 $aFormal Languages and Automata Theory 606 $aComputer Science Logic and Foundations of Programming 606 $aAlgorithms 615 0$aCompilers (Computer programs) 615 0$aComputer programming. 615 0$aComputer science. 615 0$aMachine theory. 615 0$aAlgorithms. 615 14$aCompilers and Interpreters. 615 24$aProgramming Techniques. 615 24$aTheory of Computation. 615 24$aFormal Languages and Automata Theory. 615 24$aComputer Science Logic and Foundations of Programming. 615 24$aAlgorithms. 676 $a005.13 701 $aDawar$b Anuj$01753704 701 $aQueiroz$b Ruy J. G. B. de$01691523 712 12$aWorkshop on Logic, Language, Information and Computation 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910484385903321 996 $aLogic, language, information and computation$94194638 997 $aUNINA