---

CDMTCS-​Reports

Ludwig Staiger is external researcher of the Centre for Discrete Mathematics and Theoretical Computer Science.

J. Mielke and L. Staiger,
On Oscillation-​free ε-random Sequences II.
Report 366, 7/2009
366joeran.​pdf    (externe Datei)

C.​S. Calude and L. Staiger,
A Note on Accelerated Turing Machines,
Report 350, 2/2009
350cris.​pdf    (externe Datei)

C.​S. Calude, H. Jürgensen and L. Staiger,
Topology on Words.
Report 338, 11/2008
338cris.​pdf    (externe Datei)

Jöran Mielke,
Refined Bounds on Kolmorgorov Complexity for ω-Languages.
Report 335, 09/2008
335joeran.​pdf    (externe Datei)

Ludwig Staiger,
On Oscillation-​free ε-random Sequences.
Report 334, 09/2008
334ludwig.​pdf    (externe Datei)

C.​S. Calude, A. Nies, L. Staiger and F. Stephan,
Universal Recursively Enumerable Sets of Strings.
Report 326, 06/2008
326cris.​pdf    (externe Datei)

Cristian S. Calude and Ludwig Staiger,
On Universal Computably Enumerable Prefix Codes.
Report 312, 10/2007
312cris.​pdf    (externe Datei)

Ludwig Staiger,
Prefix-​free Lukasiewicz Languages.
Report 298, 01/2007
298ludwig.​pdf    (externe Datei)

Ludwig Staiger,
On Maximal Prefix Codes.
Report 280, 05/2006
280ludwig.​pdf    (externe Datei)

Ludwig Staiger,
The Kolmogorov Complexity of Infinite Words.
Report 279, 05/2006
279ludwig.​pdf    (externe Datei)

Sibylle Schwarz
Lukasiewicz Logics and Weighted Logics over MV-​Semirings.
Report 278, 05/2006
278schwarz.​pdf    (externe Datei)

Ludwig Staiger,
Hausdorff Measure and Lukasiewicz Languages.
Report 272, 11/2005
272staiger.​pdf    (externe Datei)

Ludwig Staiger,
Infinite Iterated Function Systems in Cantor Space and the Hausdorff Measure of ω-power Languages.
Report 272, 04/2005
264ludwig.​pdf    (externe Datei)

M.​R. Titchener, A. Gulliver, R. Nicolescu, U. Speidel and L. Staiger
Deterministic Complexity and Entropy.
Report 255, 12/2004
255titchener.​pdf    (externe Datei)

C.​S. Calude, L. Staiger and S.​A. Terwijn
On Partial Randomness.
Report 239, 04/2004
239cris.​pdf    (externe Datei)

H. Jürgensen, L. Staiger and H. Yamasaki
Finite Automata Encoding Geometric Figures.
Report 237, 04/2004
237ludwig.​pdf    (externe Datei)

Cristian S. Calude and Ludwig Staiger
Generalisations of Disjunctive Sequences.
Report 218, 06/2003
218cris.​pdf    (externe Datei)

C.​S. Calude, L. Staiger and K. Svozil
Randomness Relative to Cantor Expansions.
Report 213, 04/2003
213cris.​pdf    (externe Datei)

Ludwig Staiger,
Constructive Dimension equals Kolmogorov Complexity.
Report 210, 01/2003
210staiger.​pdf    (externe Datei)

C.​S. Calude, S. Marcus and L. Staiger,
A Topological Characterization of Random Sequences.
Report  197. 10/2002
197cris.​pdf    (externe Datei)

Ludwig Staiger,
Weighted Finite Automata and Metrics in Cantor Space.
Report 196, 10/2002
196staiger.​pdf    (externe Datei)

Ludwig Staiger,
The Entropy of Lukasiewicz Languages.
Report 192, 08/2002
192staiger.​pdf    (externe Datei)

Ludwig Staiger and Hideki Yamasaki,
A Simple Example of an ω-language Topologically Inequivalent to a Regular One.
Report 191, 07/2002
191staiger.​pdf    (externe Datei)

Ludwig Staiger,
How Large is the Set of Disjunctive Sequences?.
Report 175, 01/2002
175staiger.​pdf    (externe Datei)

Ludwig Staiger,
The Kolmogorov Complexity of Liouville Numbers.
Report 096, 03/1999
096Staiger.​pdf    (externe Datei)

Ludwig Staiger,
The Hausdorff Measure of Regular ω-languages is Computable.
Report 088, 08/1998
088ludwig.​pdf    (externe Datei)

C.​S. Calude, L. Priese and L. Staiger,
Disjunctive Sequences: An Overview.
Report 063, 10/1997
063cris.​pdf    (externe Datei)

Up