Follow
Ludwig Staiger
Title
Cited by
Cited by
Year
ω-languages
L Staiger
Handbook of Formal Languages 3, 339-387, 1997
2361997
Kolmogorov complexity and Hausdorff dimension
L Staiger
Information and Computation 103 (2), 159-194, 1993
1611993
Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen.
L Staiger, KW Wagner
Elektronische Informationsverarbeitung und Kybernetik EIK 10 (7), 379-392, 1974
1421974
Finite-state ω-languages
L Staiger
Journal of Computer and System Sciences 27 (3), 434-448, 1983
1061983
Hierarchies of Recursive ω-Languages
L Staiger
Elektronische Informationsverarbeitung und Kybernetik 22 (5/6), 219-241, 1986
1051986
A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
L Staiger
Theory of Computing systems 31, 215-229, 1998
981998
On syntactic congruences for ω-languages
O Maler, L Staiger
Theoretical Computer Science 183 (1), 93-112, 1997
891997
On partial randomness
CS Calude, L Staiger, SA Terwijn
Annals of Pure and Applied Logic 138 (1-3), 20-30, 2006
762006
Research in the theory of ω-languages
L Staiger
Journal of Information Processing and Cybernetics 23 (8-9), 415-439, 1987
691987
Algebraische Codierungstheorie: Theorie der sequentiellen Codierungen
R Lindner, L Staiger
Akademie-Verlag, 1977
671977
Constructive dimension equals Kolmogorov complexity
L Staiger
Information Processing Letters 93 (3), 149-153, 2005
522005
Deterministic complexity and entropy
MR Titchener, R Nicolescu, L Staiger, A Gulliver, U Speidel
Fundamenta Informaticae 64 (1-4), 443-461, 2005
512005
Fractals, dimension, and formal languages
W Merzenich, L Staiger
RAIRO-Theoretical Informatics and Applications 28 (3-4), 361-386, 1994
471994
On infinitary finite length codes
L Staiger
RAIRO-Theoretical Informatics and Applications 20 (4), 483-494, 1986
471986
On ω-power languages
L Staiger
New Trends in Formal Languages (Lecture Notes in Computer Science) 1218, 377-394, 1997
43*1997
Quadtrees and the Hausdorff dimension of pictures
L Staiger
A. H ubler et al., editors,\Geobild 89, 173-178, 1989
351989
Combinatorial properties of the Hausdorff dimension
L Staiger
Journal of statistical planning and inference 23 (1), 95-100, 1989
351989
Sequential mappings of ω-languages
L Staiger
RAIRO-Theoretical Informatics and Applications 21 (2), 147-173, 1987
341987
The Kolmogorov complexity of real numbers
L Staiger
Theoretical Computer Science 284 (2), 455-466, 2002
322002
Rich ω-words and monadic second-order arithmetic
L Staiger
Computer Science Logic: 11th International Workshop, CSL'97 Annual …, 1998
321998
The system can't perform the operation now. Try again later.
Articles 1–20