Skip to main content
SpringerLink
Log in
Book cover

Logic, Language, Information and Computation

16th International Workshop, WoLLIC 2009, Tokyo, Japan, June 21-24, 2009, Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Hiroakira Ono

    1. Japan Advanced Institute of Science and Technology, Ishikawa, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Makoto Kanazawa

    1. National Institute of Informatics, Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Ruy Queiroz

    1. Centro de Informática, Universidade Federal de Pernambuco, Recife, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Included in the following conference series:

Conference proceedings info: WoLLIC 2009.

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

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (31 papers)

  1. Front Matter

    Download chapter PDF

  2. Tutorials and Invited Talks

    1. A Characterisation of Definable NP Search Problems in Peano Arithmetic

      • Arnold Beckmann
      Pages 1-12

    2. Algebraic Valuations as Behavioral Logical Matrices

      • Carlos Caleiro, Ricardo Gonçalves
      Pages 13-25

    3. Query Answering in Description Logics: The Knots Approach

      • Thomas Eiter, Carsten Lutz, Magdalena Ortiz, Mantas Šimkus
      Pages 26-36

    4. Mathematical Logic for Life Science Ontologies

      • Carsten Lutz, Frank Wolter
      Pages 37-47

    5. Recognizability in the Simply Typed Lambda-Calculus

      • Sylvain Salvati
      Pages 48-60

    6. Logic-Based Probabilistic Modeling

      • Taisuke Sato
      Pages 61-71

  3. Contributed Papers

    1. Completions of Basic Algebras

      • Majid Alizadeh
      Pages 72-83

    2. Transformations via Geometric Perspective Techniques Augmented with Cycles Normalization

      • Gleifer V. Alves, Anjolina G. de Oliveira, Ruy de Queiroz
      Pages 84-98

    3. Observational Completeness on Abstract Interpretation

      • Gianluca Amato, Francesca Scozzari
      Pages 99-112

    4. SAT in Monadic Gödel Logics: A Borderline between Decidability and Undecidability

      • Matthias Baaz, Agata Ciabattoni, Norbert Preining
      Pages 113-123

    5. Learning by Questions and Answers: From Belief-Revision Cycles to Doxastic Fixed Points

      • Alexandru Baltag, Sonja Smets
      Pages 124-139

    6. First-Order Linear-Time Epistemic Logic with Group Knowledge: An Axiomatisation of the Monodic Fragment

      • Francesco Belardinelli, Alessio Lomuscio
      Pages 140-154

    7. On-the-Fly Macros

      • Hubie Chen, Omer Giménez
      Pages 155-169

    8. Abductive Logic Grammars

      • Henning Christiansen, Verónica Dahl
      Pages 170-181

    9. On the Syntax-Semantics Interface: From Convergent Grammar to Abstract Categorial Grammar

      • Philippe de Groote, Sylvain Pogodalla, Carl Pollard
      Pages 182-196

    10. Observational Effort and Formally Open Mappings

      • Bernhard Heinemann
      Pages 197-208

    11. Forcing-Based Cut-Elimination for Gentzen-Style Intuitionistic Sequent Calculus

      • Hugo Herbelin, Gyesik Lee
      Pages 209-217

    12. Property Driven Three-Valued Model Checking on Hybrid Automata

      • Kerstin Bauer, Raffaella Gentilini, Klaus Schneider
      Pages 218-229

    13. Team Logic and Second-Order Logic

      • Juha Kontinen, Ville Nurmi
      Pages 230-241
Back to top

Other volumes

  1. Logic, Language, Information and Computation

Keywords

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 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.

Editors and Affiliations

  • Japan Advanced Institute of Science and Technology, Ishikawa, Japan

    Hiroakira Ono

  • National Institute of Informatics, Tokyo, Japan

    Makoto Kanazawa

  • Centro de Informática, Universidade Federal de Pernambuco, Recife, Brazil

    Ruy Queiroz

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation