Wansing, Heinrich.
The Logic of Information Structures [electronic resource] / by Heinrich Wansing. - Berlin, Heidelberg : Springer Berlin Heidelberg, 1993. - CLXXX, 168 p. online resource. - Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 681 0302-9743 ; . - Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 681 .
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.
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.
9783540476429
10.1007/3-540-56734-8 doi
Computer science.
Artificial intelligence.
Logic, Symbolic and mathematical.
Computer Science.
Artificial Intelligence (incl. Robotics).
Mathematical Logic and Foundations.
Q334-342 TJ210.2-211.495
006.3
The Logic of Information Structures [electronic resource] / by Heinrich Wansing. - Berlin, Heidelberg : Springer Berlin Heidelberg, 1993. - CLXXX, 168 p. online resource. - Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 681 0302-9743 ; . - Lecture Notes in Computer Science, Lecture Notes in Artificial Intelligence, 681 .
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.
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.
9783540476429
10.1007/3-540-56734-8 doi
Computer science.
Artificial intelligence.
Logic, Symbolic and mathematical.
Computer Science.
Artificial Intelligence (incl. Robotics).
Mathematical Logic and Foundations.
Q334-342 TJ210.2-211.495
006.3