Logic, Language, Information and Computation: 16th International Workshop, WoLLIC 2009, Tokyo, Japan, June 21-24, 2009, Proceedings (Lecture Notes in Computer Science, 5514)

Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book constitutes the 4th volume of the FoLLI LNAI subline; containing the refereed proceedings of the 16h International Workshop on Logic, Language, Information and Computation, WoLLIC 2009, held in Tokyo, Japan, in June 2009. The 25 revised full papers presented together with six tutorials and invited talks were carefully reviewed and selected from 57 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. Front Matter....Pages - A Characterisation of Definable NP Search Problems in Peano Arithmetic....Pages 1-12 Algebraic Valuations as Behavioral Logical Matrices....Pages 13-25 Query Answering in Description Logics: The Knots Approach....Pages 26-36 Mathematical Logic for Life Science Ontologies....Pages 37-47 Recognizability in the Simply Typed Lambda-Calculus....Pages 48-60 Logic-Based Probabilistic Modeling....Pages 61-71 Completions of Basic Algebras....Pages 72-83 Transformations via Geometric Perspective Techniques Augmented with Cycles Normalization....Pages 84-98 Observational Completeness on Abstract Interpretation....Pages 99-112 SAT in Monadic Gödel Logics: A Borderline between Decidability and Undecidability....Pages 113-123 Learning by Questions and Answers: From Belief-Revision Cycles to Doxastic Fixed Points....Pages 124-139 First-Order Linear-Time Epistemic Logic with Group Knowledge: An Axiomatisation of the Monodic Fragment....Pages 140-154 On-the-Fly Macros....Pages 155-169 Abductive Logic Grammars....Pages 170-181 On the Syntax-Semantics Interface: From Convergent Grammar to Abstract Categorial Grammar....Pages 182-196 Observational Effort and Formally Open Mappings....Pages 197-208 Forcing-Based Cut-Elimination for Gentzen-Style Intuitionistic Sequent Calculus....Pages 209-217 Property Driven Three-Valued Model Checking on Hybrid Automata....Pages 218-229 Team Logic and Second-Order Logic....Pages 230-241 Ludics and Its Applications to Natural Language Semantics....Pages 242-255 Spoilt for Choice: Full First-Order Hierarchical Decompositions....Pages 256-267 Classic-Like Analytic Tableaux for Finite-Valued Logics....Pages 268-280 A Duality for Algebras of Lattice-Valued Modal Logic....Pages 281-295 An Independence Relation for Sets of Secrets....Pages 296-304 Expressing Extension-Based Semantics Based on Stratified Minimal Models....Pages 305-319 Deep Inference in Bi-intuitionistic Logic....Pages 320-334 $\mathcal{CL}$ : An Action-Based Logic for Reasoning about Contracts....Pages 335-349 Ehrenfeucht-Fraïssé Games on Random Structures....Pages 350-364 Sound and Complete Tree-Sequent Calculus for Inquisitive Logic....Pages 365-378 The Arrow Calculus as a Quantum Programming Language....Pages 379-393 Knowledge, Time, and Logical Omniscience....Pages 394-407 Back Matter....Pages - Edited in collaboration with FoLLI, the Association of Logic, Language and Information this book constitutes the refereed proceedings of the 19th Workshop on Logic, Language, Information and Communication, WoLLIC 2012, held in Buenos Aires, Argentina, in September 2012.