Martin Luther University Halle-Wittenberg


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

Ludwig Staiger
Topologies for Finite Words: Compatibility with the CANTOR Topology
Report 568, 11/2022
download.php?selected-id=859    (externe Datei)

C.S. Calude and  L. Staiger
Long and Short Proofs
Report 561, 02/2022

download.php?selected-id=840    (externe Datei)

C.S. Calude, K.F. Celine, Z. Gao, S. Jain, L. Staiger and F. Stephan
Bi-immunity over Different Size Alphabets
Report 552, 03/2021
publication-download.php?selected-id=25    (externe Datei)

H. Jürgensen and L. Staiger
Automata for Solid Codes
Report 550, 02/2021

view-publication.php?selected-id=792    (externe Datei)

Ludwig Staiger
On the Generative Power of Quasiperiods
Report 548, 10/2020

view-publication.php?selected-id=772    (externe Datei)

Ludwig Staiger
On the Incomputability of Computable Dimension
Report 535, 05/2019

view-publication.php?selected-id=748    (externe Datei)

R. Freund and L. Staiger
Turing Machines with Activations of Transitions
Report 534, 05/2019
view-publication.php?selected-id=722    (externe Datei)

Ludwig Staiger
Quasiperiods of infinite words
Report 509, 08/2017

view-publication.php?selected-id=776    (externe Datei)

C.S. Calude and L. Staiger
A Simple Construction of Absolutely Disjunctive Liouville Numbers
Report 505, 03/2017
view-publication.php?selected-id=659    (externe Datei)

Ludwig Staiger
Exact Constructive and Computable Dimensions
Report 502, 10/2016
view-publication.php?selected-id=644    (externe Datei)

S. Hoffmann, S. Schwarz and L. Staiger
Shift-Invariant Topologies for the Cantor Space Xω
Report 501, 9/2016

view-publication.php?selected-id=633    (externe Datei)

Ludwig Staiger
Bounds on the Kolmogorov complexity function for infinite words.
Report 494, 1/2016
view-publication.php?selected-id=775    (externe Datei)

S. Hoffmann and L. Staiger
Subword Metrics for Infinite Words.
Report 484, 5/2015
view-publication.php?selected-id=562    (externe Datei)

R. Polley and L. Staiger,
Quasiperiods, subword complexity and the smallest Pisot number.
Report 479, 3/2015

view-publication.php?selected-id=632    (externe Datei)

Ludwig Staiger,
On the Hausdorff measure of regular ω-languages in Cantor space.
Report 459, 04/2014
459ludwig.pdf    (externe Datei)

C.S. Calude and L. Staiger,
Liouville numbers, Borel normality and Martin-Löf-randomness
Report 448, 12/2013
view-publication.php?selected-id=613    (externe Datei)

C.S. Calude, L. Staiger and F. Stephan,
Finite state incompressible infinite sequences.
Report 444, 11/2013
view-publication.php?selected-id=593    (externe Datei)

Ludwig Staiger,
A correspondence principle for exact constructive dimension.
Report 419, 04/2012
419ludwig.pdf    (externe Datei)

Ludwig Staiger,
Asymptotic subword complexity.
Report 412, 11/2011
412ludwig.pdf    (externe Datei)

Ludwig Staiger,
On oscillation-free Chaitin h-random sequences.
Report 411, 11/2011
411ludwig.pdf    (externe Datei)

Ludwig Staiger,
Constructive dimension and Hausdorff dimension:
The case of exact dimension.
Report 402, 4/2011
402ludwig.pdf    (externe Datei)

R. Polley and L. Staiger,
The maximal subword complexity of quasiperiodic infinite words.
Report 386, 6/2010
386ludwig.pdf    (externe Datei)

S. Schwarz and L. Staiger,
Topologies refining the Cantor topology on Xω.
Report 385, 6/2010
385ludwig.pdf    (externe Datei)

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 264, 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)