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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1997-11, Vol.64 (4), p.207-215
Hauptverfasser: Di Zenzo, Silvano, Bottoni, Paolo, Mussio, Piero
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 215
container_issue 4
container_start_page 207
container_title Information processing letters
container_volume 64
creator Di Zenzo, Silvano
Bottoni, Paolo
Mussio, Piero
description 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.
doi_str_mv 10.1016/S0020-0190(97)00171-3
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_237287492</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0020019097001713</els_id><sourcerecordid>26134451</sourcerecordid><originalsourceid>FETCH-LOGICAL-c365t-3d17bcee9b2ea107854f3cc1ec7ff723526a15a96acf0d5692fedb4c8451659a3</originalsourceid><addsrcrecordid>eNqFkE9LAzEQxYMoWKsfQVjEgx62ziSbZHOSUvwHBQ_qOaTZBFLaTU22gt_e7bb06mmY4ffe8B4h1wgTBBQPHwAUSkAFd0reA6DEkp2QEdaSlgJRnZLRETknFzkvAUBUTI7IZFq0sQuxLaIvQutjWpthTW5lOtcUXSxsXG-23XC-JGferLK7Oswx-Xp--py9lvP3l7fZdF5aJnhXsgblwjqnFtQZBFnzyjNr0VnpvaSMU2GQGyWM9dBwoah3zaKydcVRcGXYmNzsfTcpfm9d7vQyblPbv9SUSVrLStEe4nvIpphzcl5vUlib9KsR9K4ZPTSjd7G1knpoRrNed3swN9malU-mtSEfxRQBeM177HGPuT7oT3BJZxtca10TkrOdbmL459Ef9lN2Qw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>237287492</pqid></control><display><type>article</type><title>A notion of information related to computation</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Di Zenzo, Silvano ; Bottoni, Paolo ; Mussio, Piero</creator><creatorcontrib>Di Zenzo, Silvano ; Bottoni, Paolo ; Mussio, Piero</creatorcontrib><description>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.</description><identifier>ISSN: 0020-0190</identifier><identifier>EISSN: 1872-6119</identifier><identifier>DOI: 10.1016/S0020-0190(97)00171-3</identifier><identifier>CODEN: IFPLAT</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Abstract production system ; Algorithmics. Computability. Computer arithmetics ; Applied sciences ; Computational information content ; Computer science; control theory; systems ; Exact sciences and technology ; Information processing ; Reversibility ; Studies ; Theoretical computing</subject><ispartof>Information processing letters, 1997-11, Vol.64 (4), p.207-215</ispartof><rights>1997</rights><rights>1998 INIST-CNRS</rights><rights>Copyright Elsevier Sequoia S.A. Nov 28, 1997</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c365t-3d17bcee9b2ea107854f3cc1ec7ff723526a15a96acf0d5692fedb4c8451659a3</citedby><cites>FETCH-LOGICAL-c365t-3d17bcee9b2ea107854f3cc1ec7ff723526a15a96acf0d5692fedb4c8451659a3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/S0020-0190(97)00171-3$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,777,781,3537,27905,27906,45976</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=2100585$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Di Zenzo, Silvano</creatorcontrib><creatorcontrib>Bottoni, Paolo</creatorcontrib><creatorcontrib>Mussio, Piero</creatorcontrib><title>A notion of information related to computation</title><title>Information processing letters</title><description>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.</description><subject>Abstract production system</subject><subject>Algorithmics. Computability. Computer arithmetics</subject><subject>Applied sciences</subject><subject>Computational information content</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Information processing</subject><subject>Reversibility</subject><subject>Studies</subject><subject>Theoretical computing</subject><issn>0020-0190</issn><issn>1872-6119</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1997</creationdate><recordtype>article</recordtype><recordid>eNqFkE9LAzEQxYMoWKsfQVjEgx62ziSbZHOSUvwHBQ_qOaTZBFLaTU22gt_e7bb06mmY4ffe8B4h1wgTBBQPHwAUSkAFd0reA6DEkp2QEdaSlgJRnZLRETknFzkvAUBUTI7IZFq0sQuxLaIvQutjWpthTW5lOtcUXSxsXG-23XC-JGferLK7Oswx-Xp--py9lvP3l7fZdF5aJnhXsgblwjqnFtQZBFnzyjNr0VnpvaSMU2GQGyWM9dBwoah3zaKydcVRcGXYmNzsfTcpfm9d7vQyblPbv9SUSVrLStEe4nvIpphzcl5vUlib9KsR9K4ZPTSjd7G1knpoRrNed3swN9malU-mtSEfxRQBeM177HGPuT7oT3BJZxtca10TkrOdbmL459Ef9lN2Qw</recordid><startdate>19971128</startdate><enddate>19971128</enddate><creator>Di Zenzo, Silvano</creator><creator>Bottoni, Paolo</creator><creator>Mussio, Piero</creator><general>Elsevier B.V</general><general>Elsevier Science</general><general>Elsevier Sequoia S.A</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19971128</creationdate><title>A notion of information related to computation</title><author>Di Zenzo, Silvano ; Bottoni, Paolo ; Mussio, Piero</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c365t-3d17bcee9b2ea107854f3cc1ec7ff723526a15a96acf0d5692fedb4c8451659a3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1997</creationdate><topic>Abstract production system</topic><topic>Algorithmics. Computability. Computer arithmetics</topic><topic>Applied sciences</topic><topic>Computational information content</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Information processing</topic><topic>Reversibility</topic><topic>Studies</topic><topic>Theoretical computing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Di Zenzo, Silvano</creatorcontrib><creatorcontrib>Bottoni, Paolo</creatorcontrib><creatorcontrib>Mussio, Piero</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Information processing letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Di Zenzo, Silvano</au><au>Bottoni, Paolo</au><au>Mussio, Piero</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A notion of information related to computation</atitle><jtitle>Information processing letters</jtitle><date>1997-11-28</date><risdate>1997</risdate><volume>64</volume><issue>4</issue><spage>207</spage><epage>215</epage><pages>207-215</pages><issn>0020-0190</issn><eissn>1872-6119</eissn><coden>IFPLAT</coden><abstract>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.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/S0020-0190(97)00171-3</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0020-0190
ispartof Information processing letters, 1997-11, Vol.64 (4), p.207-215
issn 0020-0190
1872-6119
language eng
recordid cdi_proquest_journals_237287492
source ScienceDirect Journals (5 years ago - present)
subjects Abstract production system
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computational information content
Computer science
control theory
systems
Exact sciences and technology
Information processing
Reversibility
Studies
Theoretical computing
title A notion of information related to computation
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T01%3A52%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20notion%20of%20information%20related%20to%20computation&rft.jtitle=Information%20processing%20letters&rft.au=Di%20Zenzo,%20Silvano&rft.date=1997-11-28&rft.volume=64&rft.issue=4&rft.spage=207&rft.epage=215&rft.pages=207-215&rft.issn=0020-0190&rft.eissn=1872-6119&rft.coden=IFPLAT&rft_id=info:doi/10.1016/S0020-0190(97)00171-3&rft_dat=%3Cproquest_cross%3E26134451%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=237287492&rft_id=info:pmid/&rft_els_id=S0020019097001713&rfr_iscdi=true