Complexity and entropy

  • Ludwig Staiger
Part of the Lecture Notes in Computer Science book series (LNCS, volume 118)


Initial Part Initial Segment Recursive Function Finite Sequence Sequential Function 
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.
    Kuich, W., On the entropy of Context-Free Languages. Information and Control, 16 /1970/, 173–200Google Scholar
  2. 2.
    Kolmogorov, A.N., Tri podchoda k opredeliniju ponjatija "količestvo informacii". Problemy Peredači Informacii 1/1965/, 3–11Google Scholar
  3. 3.
    Lindner, R. and Staiger, L., Algebraische Codierungstheorie — Theorie der sequentiellen Codierungen. Akademie-Verlag, Berlin 1977Google Scholar
  4. 4.
    Büchi, J.R., On a Decision Method in Restricted Second Order Arithmetic. In: Proc. 1960 Int. Congr. for Logic, pp. 1–11 Stanford Univ. Press, Stanford, Calif., 1962Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Ludwig Staiger
    • 1
  1. 1.Friedrich-Schiller-Universität JenaJena

Personalised recommendations