Martin-Luther-Universität Halle-Wittenberg Institut für Informatik Lehrstuhl für Theoretische Informatik

Automata on infinite objects
 
  -Languages
 

	This paper is Chapter 6 of the
	Handbook of Formal Languages, Vol. 3,
	edited by G. Rozenberg and A. Salomaa,
	Springer-Verlag, Berlin 1997.

 
Kolmogorov complexity    
 
Fractal geometry
 
Variable length codes
 
Error-correcting codes
 
R.R.Varshamov - a pioneer in Algebraic Coding Theory
 
Computability in Analysis

Publications

Past Conferences

Conference on Logic, Computability and Randomness
      January 10-13, 2007, Buenos Aires, Argentina

ITW2005 - IEEE ITSOC Information Theory Workshop 2005 on
      Coding and Complexity
      29th Aug. - 1st Sept. 2005, Rotorua, New Zealand

Descriptional Complexity of Formal Systems, 7th Workshop
      June 30 - July 2, 2005, Como, Italy

DLT'04 - Eighth International Conference on
       Developments in Language Theory
      13th - 17th December 2004, Auckland, New Zealand

Sixth Workshop on Computability and Complexity in Analysis
      August 16-20, 2004, Lutherstadt Wittenberg, Germany

Weighted Automata: Theory and Applications
       June 1 - 5, 2004, Dresden, Germany

12. Theorietag "Automaten und Formale Sprachen 2002"
      23. - 26. September 2002, Lutherstadt Wittenberg

17^th "Summer" Topology Conference
       Auckland, New Zealand, 1-4 July, 2002

Workshop on Constructivity, Complexity, and Fuzziness CCF'99

Non-research

L. Staiger, December 12, 1995
 
Last modified: Tue Apr 29 15:08:34 CEST 2008