Skip to main content
  • Conference proceedings
  • © 2008

Logic, Language, Information and Computation

15th International Workshop, WoLLIC 2008 Edinburgh, UK, July 1-4, 2008, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 5110)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

Conference series link(s): WoLLIC: International Workshop on Logic, Language, Information, and Computation

Conference proceedings info: WoLLIC 2008.

Buy it now

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 papers)

  1. Front Matter

  2. Tutorials and Invited Lectures

    1. Inter-deriving Semantic Artifacts for Object-Oriented Programming

      • Olivier Danvy, Jacob Johannsen
      Pages 1-16
    2. Talks on Quantum Computing

      • Sam Lomonaco
      Pages 26-27
    3. On Game Semantics of the Affine and Intuitionistic Logics

      • Ilya Mezhirov, Nikolay Vereshchagin
      Pages 28-42
    4. The Grammar of Scope

      • Mark Steedman
      Pages 43-43
  3. Contributed Papers

    1. Conjunctive Grammars and Alternating Pushdown Automata

      • Tamar Aizikowitz, Michael Kaminski
      Pages 44-55
    2. Expressive Power and Decidability for Memory Logics

      • Carlos Areces, Diego Figueira, Santiago Figueira, Sergio Mera
      Pages 56-68
    3. Reasoning with Uncertainty by Nmatrix–Metric Semantics

      • Ofer Arieli, Anna Zamansky
      Pages 69-82
    4. A Propositional Dynamic Logic for CCS Programs

      • Mario R. F. Benevides, L. Menasché Schechter
      Pages 83-97
    5. Towards Ontology Evolution in Physics

      • Alan Bundy, Michael Chan
      Pages 98-110
    6. Nominal Matching and Alpha-Equivalence

      • Christophe Calvès, Maribel Fernández
      Pages 111-122
    7. Interval Additive Generators of Interval T-Norms

      • G. P. Dimuro, B. C. Bedregal, R. H. S. Reiser, R. H. N. Santiago
      Pages 123-135
    8. Propositional Dynamic Logic as a Logic of Belief Revision

      • Jan van Eijck, Yanjing Wang
      Pages 136-148
    9. On the Formal Semantics of IF-Like Logics

      • Santiago Figueira, Daniel Gorín, Rafael Grimson
      Pages 164-178
    10. One-and-a-Halfth Order Terms: Curry-Howard and Incomplete Derivations

      • Murdoch J. Gabbay, Dominic P. Mulligan
      Pages 179-193
    11. Labelled Calculi for Łukasiewicz Logics

      • D. Galmiche, Y. Salhi
      Pages 194-207
    12. An Infinitely-Often One-Way Function Based on an Average-Case Assumption

      • Edward A. Hirsch, Dmitry M. Itsykson
      Pages 208-217
    13. On Characteristic Constants of Theories Defined by Kolmogorov Complexity

      • Shingo Ibuka, Makoto Kikuchi, Hirotaka Kikyo
      Pages 218-225

Other Volumes

  1. Logic, Language, Information and Computation

About this book

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.

Bibliographic Information

Buy it now

Buying options

eBook USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 99.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access