Logic, Language, Information and Computation: 17th International Workshop, WoLLIC 2010, Brasilia, Brazil, July 6-9, 2010. Proceedings

✍ Scribed by Marcelo Finger, Mauricio S. C. Hernandes (auth.), Anuj Dawar, Ruy de Queiroz (eds.)

• Publisher: Springer Berlin Heidelberg
• Year: 2010
• Tongue: English
• Leaves: 267
• Series: Lecture Notes in Computer Science 6188 : Lecture Notes in Artificial Intelligence
• Edition: 1st Edition.
• Category: Library

✦ Synopsis

This book is edited in collaboration with FoLLI, the Association of Logic, Language and Information. It constitutes the proceedings of the 17th International Workshop on Logic, Language, Information and Computation, WoLLIC 2010, held in Brasilia, Brazil, in July 2010. The book presents 7 invited talks together with 13 papers which were carefully reviewed and selected from 32 submissions. The papers cover some of the most active areas of research on the frontiers between computation, logic, and linguistics, with particular interest in cross-disciplinary topics. Typical areas of interest are: foundations of computing and programming; novel computation models and paradigms; broad notions of proof and belief; formal methods in software and hardware development; logical approach to natural language and reasoning; logics of programs, actions and resources; foundational aspects of information organization, search, flow, sharing, and protection.

✦ Table of Contents

Content:
Front Matter....Pages -
Entailment Multipliers: An Algebraic Characterization of Validity for Classical and Modal Logics....Pages 1-18
A CTL-Based Logic for Program Abstractions....Pages 19-33
Application of Logic to Integer Sequences: A Survey....Pages 34-41
The Two-Variable Fragment with Counting Revisited....Pages 42-54
Intuitionistic Logic and Computability Theory....Pages 55-57
Foundations of Satisfiability Modulo Theories....Pages 58-58
Logical Form as a Determinant of Cognitive Processes....Pages 59-83
Formal Lifetime Reliability Analysis Using Continuous Random Variables....Pages 84-97
Modal Logics with Counting....Pages 98-109
Verification of the Completeness of Unification Algorithms � la Robinson....Pages 110-124
Mechanisation of PDA and Grammar Equivalence for Context-Free Languages....Pages 125-135
On the Role of the Complementation Rule for Data Dependencies over Incomplete Relations....Pages 136-147
Decidability and Undecidability Results on the Modal μ-Calculus with a Natural Number-Valued Semantics ....Pages 148-160
Solving the Implication Problem for XML Functional Dependencies with Properties....Pages 161-175
On Anaphora and the Binding Principles in Categorial Grammar....Pages 176-190
Feasible Functions over Co-inductive Data....Pages 191-203
Interval Valued Fuzzy Coimplication....Pages 204-217
Reduction of the Intruder Deduction Problem into Equational Elementary Deduction for Electronic Purse Protocols with Blind Signatures....Pages 218-231
Intersection Type Systems and Explicit Substitutions Calculi....Pages 232-246
Generalising Conservativity....Pages 247-258
Back Matter....Pages -