The logic of information structures

書誌事項

The logic of information structures

Heinrich Wansing

(Lecture notes in computer science, 681 . Lecture notes in artificial intelligence)

Springer-Verlag, c1993

  • : us
  • : gw

大学図書館所蔵 件 / 61

この図書・雑誌をさがす

注記

Revision of the author's doctoral thesis (Fachbereich Philosophie und Sozialwissenschaften I of the Free University of Berlin)

Includes bibliographical references and index

内容説明・目次

内容説明

This monograph gives a logical treatment of two central aspects of the concept of information, namely information processing and information structure. The structure of information is treated as a topic in model theory, while information processing is seen as an aspect of proof theory. A wide spectrum of substructural subsystems of intuitionistic propositional logic and of Nelson's constructive logic with strong negation is investigated. In particular, the problems of cut-elimination, functional completeness, and coding of proofs with lambda-terms are handled. Finally, an interpretation of these systems in terms of states of information and operations over these states is presented.

目次

Generalizations.- Intuitionistic minimal and intuitionistic information processing.- Functional completeness for substructural subsystems of IPL.- Formulas-as-types for substructural subsystems of IPL.- Constructive minimal and constructive information processing.- Functional completeness for substructural subsystems of N.- The constructive typed ?-calculus ?c and formulas-as-types for N?.- Monoid models and the informational interpretation of substructural propositional logics.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ