Calculation in the Informatic Jungle

Søren Debois

Research output: Book / Anthology / Report / Ph.D. thesisReportResearch

Abstract

Informatics bridges Turing-computation and interactive behaviour; examples of the latter include ubiquitous/pervasive and biological systems. But how does a model of computation fit within a model of less disciplined informatic behaviour? This paper offers a precise treatment of that relationship, identifying a class of calculational bigraphical reactive systems. We show how such a system contains a confluent calculation sub-model, and how calculation only ever enables, never prevents, informatic behaviour of the larger model. We submit these results as a modest but essential beginning of a unified informatic theory.
Original languageEnglish
Place of PublicationCopenhagen
PublisherIT University of Copenhagen
EditionTR-2011-147
Number of pages28
ISBN (Electronic)978-87-7949.246-21
Publication statusPublished - Dec 2011
Externally publishedYes
SeriesIT University Technical Report Series
NumberTR-2011-147
ISSN1600-6100

Fingerprint

Dive into the research topics of 'Calculation in the Informatic Jungle'. Together they form a unique fingerprint.

Cite this