Logic, Language, Information And Computation: 15th International Workshop, Wollic 2008, Edinburgh, Uk, July 1-4, 2008 : Proceedings Workshop On Logic, Language, Information And Computation Wollic 2008

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 15th International Workshop on Logic, Language, Information and Computation, WoLLIC 2008, held in Edinburgh, UK, in July 2008. The 21 revised full papers presented together with the abstracts of 7 tutorials and invited lectures were carefully reviewed and selected from numerous submissions. The papers cover all pertinent subjects in computer science 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 - Inter-deriving Semantic Artifacts for Object-Oriented Programming....Pages 1-16 On the Descriptive Complexity of Linear Algebra....Pages 17-25 Talks on Quantum Computing....Pages 26-27 On Game Semantics of the Affine and Intuitionistic Logics....Pages 28-42 The Grammar of Scope....Pages 43-43 Conjunctive Grammars and Alternating Pushdown Automata....Pages 44-55 Expressive Power and Decidability for Memory Logics....Pages 56-68 Reasoning with Uncertainty by Nmatrix–Metric Semantics....Pages 69-82 A Propositional Dynamic Logic for CCS Programs....Pages 83-97 Towards Ontology Evolution in Physics....Pages 98-110 Nominal Matching and Alpha-Equivalence....Pages 111-122 Interval Additive Generators of Interval T-Norms....Pages 123-135 Propositional Dynamic Logic as a Logic of Belief Revision....Pages 136-148 Time Complexity and Convergence Analysis of Domain Theoretic Picard Method....Pages 149-163 On the Formal Semantics of IF-Like Logics....Pages 164-178 One-and-a-Halfth Order Terms: Curry-Howard and Incomplete Derivations....Pages 179-193 Labelled Calculi for Łukasiewicz Logics....Pages 194-207 An Infinitely-Often One-Way Function Based on an Average-Case Assumption....Pages 208-217 On Characteristic Constants of Theories Defined by Kolmogorov Complexity....Pages 218-225 Adversary Lower Bounds for Nonadaptive Quantum Algorithms....Pages 226-237 On Second-Order Monadic Groupoidal Quantifiers....Pages 238-248 Inference Processes for Quantified Predicate Knowledge....Pages 249-259 Using α -ctl to Specify Complex Planning Goals....Pages 260-271 Hyperintensional Questions....Pages 272-285 Skolem Theory and Generalized Quantifiers....Pages 286-297 On a Graph Calculus for Algebras of Relations....Pages 298-312 Back Matter....Pages - Annotation Edited in collaboration with FoLLI, the Association of Logic, Language and Information, this book constitutes the4th volume of the FoLLI LNAI subline; containing the refereed proceedings of the 15th International Workshop on Logic, Language, Information and Computation, WoLLIC 2008, held in Edinburgh, UK, in July 2008. The 21 revised full papers presented together with the abstracts of 7 tutorials and invited lectures were carefully reviewed and selected from numerous submissions. The papers cover all pertinent subjects in computer science 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 Wilfrid Hodges, Ruy De Queiroz (eds.). International Conference Proceedings. Includes Bibliographical References And Author Index.