Zusammenfassung
Dieser Artikel ist der erste einer Viererreihe, die eine Diskussion über die Grundlagen der Informatik anregen soll. Dabei steht das Begriffsnetzwerk, das den Kern der Informatik ausmacht, im Zentrum. Dieses Begriffsnetzwerk steht in dem Spannungsfeld, zum einen weitgehend in unserem alltagssprachlichen Verständnis verankert zu sein, aber zum anderen mittels des spezifischen informatischen Ansatzes, sich auf das Unterscheidbare zu fokussieren, auch auf genuin informatischen Konzepten aufzubauen.
In diesem ersten Teil wird die Informatik als eine Theorie der Interaktion vorgestellt und als ihre zentralen Begriffe werden die Zustandsfunktion, das System, die Unterscheidbarkeit und damit die Information, die Berechenbarkeit sowie eine ganze Reihe mathematischer Konzepte eingeführt, allen voran das der Relation, der Funktion, der mathematischen Struktur, der Äquivalenz und der Komposition.
Der grundlegende Bezug zum Informationskonzept als Abstraktion vom Ununterscheidbaren macht die Informatik zu einer Strukturwissenschaft und bindet damit die Klarheit ihrer Begrifflichkeit letztlich an deren Bezug zur Mathematik.
Drei wichtige Konsequenzen werden aufgeführt. Erstens gibt es keine zwei verschiedenen Welten der Informatik und der Physik, die auf geheimnisvolle Weise „wechselwirken“. Sondern: Es gibt nur eine Welt, die wir unterschiedlich beschreiben. Zweitens lässt sich mit Klärung der Frage, was aus Sicht der Informatik eigentlich zwischen Systemen, die über Signale miteinander kommunizieren, „transportiert“ wird – nämlich die Information – auch feststellen, was insbesondere nicht transportiert wird – nämlich irgendeine Bedeutung. Und drittens ergibt sich ein gewisser „virtueller“ Charakter rein informatisch beschreibbarer Systeme, der dort endet, wo die Abstraktion, dass die Struktur von Systemen in der Interaktion invariant bleibt und es allein auf die Unterscheidbarkeit ankommt, ihre Gültigkeit verliert.
This is a preview of subscription content, access via your institution.

Notes
Diese I/O-TS werden in der Literatur auch Transducer und im deterministischen Fall auch Mealy-Automat genannt [26].
Partiell bedeutet, dass diese Funktion nicht für alle möglichen Entitäten erklärt ist, d. h. nicht jede Entität für jede Komposition geeignet ist.
Literatur
Alur R (2015) Principles of cyber-physical systems. MIT Press, Cambridge
Bitkom (2020) Vorschlag zur systematischen Klassifikation von Interaktionen in Industrie 4.0 Systemen – Hinführung zu einem Referenzmodell für semantische Interoperabilität (White paper)
Bundesministerium für Wirtschaft und Energie (BMWI) (2020) Verwaltungsschale in der Praxis: Wie definiere ich Teilmodelle, beispielhafte Teilmodelle und Interaktion zwischen Verwaltungsschalen (Version 1.0)
Cardelli L, Wegner P (1985) On understanding types, data abstraction, and polymorphism. ACM Comput Surv 17(4):471–523
Church A (1936) An unsolvable problem of elementary number theory. Am J Math 58:345–363
Church A (1940) A formulation of a simple theory of types. J Symb Log 5:56–68
Dahl O-J, Nygaard K (1966) Simula – an algol-based simulation language. Commun ACM 9(9):671–678
DIN. SPEC 91345:2016-04 Referenzarchitekturmodell Industrie 4.0 (RAMI4.0), 2016.
Gabriel G, Hermes H, Kambartel F, Thiel C, Veraart A et al (1976) Gottlob Frege – Wissenschaftlicher Briefwechsel. Meiner, Hamburg
Hartley RV (1928) Transmission of information. Bell Labs Tech J 7(3):535–563
Hey J (2004) The data, information, knowledge, wisdom chain: the metaphorical link. Intergov Oceanogr Comm 26:1–18
ITU‑T. X.200 Information Technology – Open Systems Interconnection – Basic Reference Model, 1994.
Jacobson I (1992) Object oriented software engineering: a use case driven approach, 1. Aufl. Addison-Wesley Professional
Kleene S (1936) General recursive functions of natural numbers. Math Ann 112(5):727–742
Lamport L (2010) Computer science and state machines. In: Concurrency, compositionality, and correctness. Springer, Berlin, Heidelberg, New York, S 60–65
Liskov BH, Wing JM (1994) A behavioral notion of subtyping. Acm Trans Program Lang Syst 16(6):1811–1841
Mitchell JC (2000) Foundations for programming languages, 3. Aufl. MIT Press, Cambridge
Parnas DL, Shore JE, Weiss D (1976) Abstract types defined as classes of variables. ACM SIGPLAN Not 11(SI):149–154
Pierce BC (2002) Types and programming languages. MIT Press, Cambridge
Reich J (2010) Finite system composition and interaction. In: Fähnrich K-P, Franczyk B (Hrsg) 40. GI Jahrestagung (2), volume 176 of LNI (page 603)
Reich J (2021) Composition, cooperation, and coordination of computational systems. preprint arXiv:1602.07065
Reich J (2018) Data. preprint arXiv:1801.04992
Reich J (2022) A theory of interaction semantics. preprint arXiv:2007.06258
Reich J (2021) Komposition und Interoperabilität von IT-Systeme. Inform Spektrum 40:339–346
Reich J, Zentarra L, Langer J (2020) Industrie 4.0 und das Konzept der Verwaltungsschale – eine kritische Auseinandersetzung. HMD 58:661–675. https://doi.org/10.1365/s40702-020-00645-4
Sakarovitch J (2009) Elements of automata theory. Cambridge University Press
Shannon CE (1948) A mathematical theory of information. Bell Syst Tech J 27(379–423):623–656
Shannon CE (1949) Communication in the presence of noise. Proc IRE 37(1):10–21
Tolk A, Turnitsa CD, Diallo SY, Winters LS (2006) Composable M&S web services for net-centric applications. J Def Model Simul 3(1):27–44
Tripakis S (2016) Compositionality in the science of system design. Proceeding IEEE 104:960–972
Turing AM (1936) On Computable Numbers, With an Application to the Entscheidungsproblem. Proc Lond Math Soc Ser 2 42:230–265
Zins C (2007) Conceptual approaches for defining data, information, and knowledge. J Am Soc Inf Sci 58(4):479–493
Author information
Authors and Affiliations
Corresponding author
Additional information
Hinweis des Verlags
Der Verlag bleibt in Hinblick auf geografische Zuordnungen und Gebietsbezeichnungen in veröffentlichten Karten und Institutsadressen neutral.
Rights and permissions
Springer Nature oder sein Lizenzgeber hält die ausschließlichen Nutzungsrechte an diesem Artikel kraft eines Verlagsvertrags mit dem/den Autor*in(nen) oder anderen Rechteinhaber*in(nen); die Selbstarchivierung der akzeptierten Manuskriptversion dieses Artikels durch Autor*in(nen) unterliegt ausschließlich den Bedingungen dieses Verlagsvertrags und dem geltenden Recht.
About this article
Cite this article
Reich, J. Verwirrende Informatik I – Systeme, Informationen, Berechenbarkeit und Daten. Informatik Spektrum 45, 372–380 (2022). https://doi.org/10.1007/s00287-022-01502-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00287-022-01502-y