Logic, Language, Information, and Computation

by Beklemishev, Lev D.; De Queiroz, Ruy

• ISBN13: 9783642209192
• ISBN10: 364220919X
• Edition: 1st
• Format: Paperback
• Copyright: 2011-06-28
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 18th Workshop on Logic, Language, Information and Communication, WoLLIC 2011, held in Philadelphia, PA, USA, in May 2011. The 21 revised full papers presented were carefully reviewed and selected from 35 submissions. Among the topics covered are various aspects of mathematical logic, computer science logics, philosophical logics, such as complexity theory, model theory, partial order, Hoare logics, hybrid logics, Turing machines, etc.

Table of Contents

Invited Talks
Streaming String Transducers	p. 1
Unification in Logic	p. 2
A Symbolic Logic with Exact Bounds for Cryptographic Protocols	p. 3
Univalent Foundations of Mathematics	p. 4
Relational Concepts and the Logic of Reciprocity	p. 5
Logic in the Time of WWW: An OWL View	p. 6
Contributed Papers
A Complexity Question in Justification Logic	p. 8
Basic Model Theory for Memory Logics	p. 20
Partial Realization in Dynamic Justification Logic	p. 35
Hoare Logic for Higher Order Store Using Simple Semantics	p. 52
Nominal Lawvere Theories	p. 67
Turing Machines on Cayley Graphs	p. 84
Information Flow on Directed Acyclic Graphs	p. 95
The Boyce-Codd-Heath Normal Form for SQL	p. 110
Hybrid Logics and NP Graph Properties	p. 123
On the Expressive Power of IF-logic with Classical Negation	p. 135
Concurrent Logic Games on Partial Orders	p. 146
Dynamic Epistemic Algebra with Post-conditions to Reason about Robot Navigation	p. 161
Untestable Properties in the Kahr-Moore-Wang Class	p. 176
Characterizing Definability of Second-Order Generalized Quantifiers	p. 187
Countable Version of Omega-Rule	p. 201
Decomposing the Lattice of Meaningless Sets in the Infinitary Lambda Calculus	p. 210
Strong Normalization and Confluence for Reflexive Combinatory Logic	p. 228
On Polymorphic Types of Untyped Terms	p. 239
Querying the Fragments of English	p. 257
Strong Paraconsistency by Separating Composition and Decomposition in Classical Logic	p. 272
How Much Expressive Power Is Needed for Natural Language Temporal Indexicality?	p. 293
Author Index	p. 311
Table of Contents provided by Ingram. All Rights Reserved.