A notion of information related to computation
The net result of an elementary computation process is the offspring of a new object out of certain already existing objects. In general, various prerequisite objects should exist in a workplace to enable the offspring of a given object c in the next computation step. Pursuing this view, certain ver...
Gespeichert in:
Veröffentlicht in: | Information processing letters 1997-11, Vol.64 (4), p.207-215 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The net result of an elementary computation process is the offspring of a new object out of certain already existing objects. In general, various prerequisite objects should exist in a workplace to enable the offspring of a given object c in the next computation step. Pursuing this view, certain very general properties of a computation process are abstracted, and the notion of abstract production system (aps) is formulated. Though very general and weak as a mathematical construct, an aps can be equipped with an extended real valued function d that behaves as information content. |
---|---|
ISSN: | 0020-0190 1872-6119 |
DOI: | 10.1016/S0020-0190(97)00171-3 |