Follow
Ludwig Staiger
Title
Cited by
Cited by
Year
ω-languages
L Staiger
Handbook of Formal Languages 3, 339-387, 1997
2231997
Kolmogorov complexity and Hausdorff dimension
L Staiger
Information and Computation 103 (2), 159-194, 1993
1531993
Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen.
L Staiger, KW Wagner
Elektronische Informationsverarbeitung und Kybernetik EIK 10 (7), 379-392, 1974
1381974
Hierarchies of Recursive ω-Languages
L Staiger
Elektronische Informationsverarbeitung und Kybernetik 22 (5/6), 219-241, 1986
1031986
Finite-state ω-languages
L Staiger
Journal of Computer and System Sciences 27 (3), 434-448, 1983
991983
A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
L Staiger
Theory of Computing systems 31 (3), 215-229, 1998
941998
On partial randomness
CS Calude, L Staiger, SA Terwijn
Annals of Pure and Applied Logic 138 (1-3), 20-30, 2006
772006
Research in the theory of ω-languages
L Staiger
Journal of Information Processing and Cybernetics 23 (8-9), 415-439, 1987
681987
Algebraische Codierungstheorie: Theorie der sequentiellen Codierungen
R Lindner, L Staiger
Akademie-Verlag, 1977
65*1977
On syntactic congruences for ω-languages
O Maler, L Staiger
Theoretical Computer Science 183 (1), 93-112, 1997
641997
Constructive dimension equals Kolmogorov complexity
L Staiger
Information Processing Letters 93 (3), 149-153, 2005
512005
Deterministic complexity and entropy
MR Titchener, R Nicolescu, L Staiger, A Gulliver, U Speidel
Fundamenta Informaticae 64 (1-4), 443-461, 2005
502005
On infinitary finite length codes
L Staiger
RAIRO-Theoretical Informatics and Applications 20 (4), 483-494, 1986
501986
Fractals, dimension, and formal languages
W Merzenich, L Staiger
RAIRO-Theoretical Informatics and Applications 28 (3-4), 361-386, 1994
471994
On ω-power languages
L Staiger
New Trends in Formal Languages (Lecture Notes in Computer Science) 1218, 377-394, 1997
381997
Combinatorial properties of the Hausdorff dimension
L Staiger
Journal of statistical planning and inference 23 (1), 95-100, 1989
341989
Rich ω-words and monadic second-order arithmetic
L Staiger
International Workshop on Computer Science Logic, 478-490, 1997
321997
Quadtrees and the Hausdorff dimension of pictures
L Staiger
Akademie der Wissenschaften der DDR. Institut für Mathematik, 1989
321989
ω -P Automata with Communication Rules
R Freund, M Oswald, L Staiger
International Workshop on Membrane Computing, 203-217, 2003
302003
Sequential mappings of ω-languages
L Staiger
RAIRO-Theoretical Informatics and Applications 21 (2), 147-173, 1987
301987
The system can't perform the operation now. Try again later.
Articles 1–20