Logic, Language, Information and Computation: 16th International Workshop, WoLLIC 2009, Tokyo, Japan, June 21-24, 2009, Proceedings [Paperback]

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.

Tutorials and Invited Talks.- A Characterisation of Definable NP Search Problems in Peano Arithmetic.- Algebraic Valuations as Behavioral Logical Matrices.- Query Answering in Description Logics: The Knots Approach.- Mathematical Logic for Life Science Ontologies.- Recognizability in the Simply Typed Lambda-Calculus.- Logic-Based Probabilistic Modeling.- Contributed Papers.- Completions of Basic Algebras.- Transformations via Geometric Perspective Techniques Augmented with Cycles Normalization.- Observational Completeness on Abstract Interpretation.- SAT in Monadic G?del Logics: A Borderline between Decidability and Undecidability.- Learning by Questions and Answers: From Belief-Revision Cycles to Doxastic Fixed Points.- First-Order Linear-Time Epistemic Logic with Group Knowledge: An Axiomatisation of the Monodic Fragment.- On-the-Fly Macros.- Abductive Logic Grammars.- On the Syntax-Semantics Interface: From ConvergelCl