The Concept of Information in Computer Science

  • Ingbert Kupka
Conference paper


As a discipline of information processing computer science should be based upon some special concept of information. But neither the fundamental theories nor the main methods and applications refer to such concept, cf. Hotz [1] or Zemanek [2]. We are going to point out, that information although it actually appears as a hidden concept only nevertheless is a fundamental concept and that its structural properties allow a precise definition.


Denotational Semantic Program Information Heuristic Information Program Step Information Concept 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Hotz, G.: Der Begriff der Information in der Informatik, in: ”Der Informationsbegriff in Technik und Wissenschaft”, (Folberth,O.G.,Hackl,C.,Hrsg.), Oldenbourg, München, Wien, 1986, 53–70Google Scholar
  2. [2]
    Zemanek, H.: Information und Ingenieurwissenschaft, in: ”Der Informationsbegriff in Technik und Wissenschaft”, (Folberth,O.G.,Hackl,C.,Hrsg.), Oldenbourg, München, Wien, 1986, 17–52Google Scholar
  3. [3]
    Manna, Z., Shamir, A.: A New Approach to Recursive Programs, Computer Science Dep., Stanford Univ., Rep. No. STAN-CS-75-539, 1975Google Scholar
  4. [4]
    Reisig, W.: Petri-Netze. Eine Einführung, Springer, Berlin, Heidelberg, New York, 1982Google Scholar
  5. [5]
    Shannon, C. E., Weaver, W.: The Mathematical Theory of Communication, University of Illinois Press, Urbana, 1949MATHGoogle Scholar
  6. [6]
    Kupka, I.: Theoretische Grundlagen der Expertensysteme, Automatisierungstechnik at, 36. Jg., Heft 3, 1988, 85–91Google Scholar
  7. [7]
    Kupka, I.: Van Wijngaarden grammars as a special information processing model, Math. Found. of Comp. Science, (P. Dembinski, ed.), Springer, Berlin, 1980, 387–401Google Scholar
  8. [8]
    Kupka, I.: Paradigmen des Programmierens, ”Psychologie des Programmierer”, Schriftenr. der ÖCG, 20, Oldenbourg, Wien, München, 1983, 11–34Google Scholar
  9. [9]
    Kupka, I., Beyer, R., Brosda, V.: Sprachreport INTRAN. Programmierung durch Informationstransformation, Ber. 88/2, Inst. f. Informatik der TU Clausthal, 1988Google Scholar
  10. [10]
    Nilsson, N. J.: Principles of Artificial Intelligence, Springer, Berlin, Heidelberg, New York, 1982MATHGoogle Scholar
  11. [11]
    Pearl, J.: Heuristics. Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, Mass., 1984Google Scholar
  12. [12]
    Klaus, G.: Wörterbuch der Kybernetik, Fischer, Frankfurt, Hamburg, 1969Google Scholar
  13. [13]
    Kupka, I.: Pragmatics of Information and Man-Machine Cooperation, ”Applied Systems and Cybernetics”, (E. Lasker, ed.), Vol. V, 1981, 2303–2309Google Scholar
  14. [14]
    Kupka, I.: Towards a View of Information for Databases, ”Workshop on Relational Databases”, (A. Heuer, ed.), Ber. 87/3, Inst. f. Informatik der TU Clausthal, 1987, 287–305Google Scholar
  15. [15]
    Scott, D.: Domains for Denotational Semantics, ICALP 1982, Springer LNCS, 140, 1982, 577–613Google Scholar

Copyright information

© Springer-Verlag Berlin · Heidelberg 1989

Authors and Affiliations

  • Ingbert Kupka
    • 1
  1. 1.Institut für InformatikTechnische Universität ClausthalGermany

Personalised recommendations