Zobrazeno 1 - 10
of 135
pro vyhledávání: '"Staiger, Ludwig"'
Autor:
Staiger, Ludwig
Publikováno v:
Logical Methods in Computer Science, Volume 16, Issue 2 (May 14, 2020) lmcs:5415
Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable.
Externí odkaz:
http://arxiv.org/abs/1904.13112
Autor:
Staiger, Ludwig1 staiger@informatik.uni-halle.de, Wagner, Klaus W.2 klaus.wagner@uni-wuerzburg.de
Publikováno v:
CDMTCS Research Report Series. Nov2023, Issue 573, p1-25. 24p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Polley, Ronny, Staiger, Ludwig
Publikováno v:
EPTCS 31, 2010, pp. 169-176
We provide an exact estimate on the maximal subword complexity for quasiperiodic infinite words. To this end we give a representation of the set of finite and of infinite words having a certain quasiperiod q via a finite language derived from q. It i
Externí odkaz:
http://arxiv.org/abs/1008.1659
Publikováno v:
Communications in Nonlinear Science and Numerical Simulation 10(8), 921-930 (2005)
Imagine a sequence in which the first letter comes from a binary alphabet, the second letter can be chosen on an alphabet with 10 elements, the third letter can be chosen on an alphabet with 3 elements and so on. When such a sequence can be called ra
Externí odkaz:
http://arxiv.org/abs/nlin/0304019
Autor:
Staiger, Ludwig1 staiger@informatik.uni-halle.de
Publikováno v:
CDMTCS Research Report Series. Nov2022, Issue 568, p1-23. 23p.
Publikováno v:
In Information and Computation April 2016 247:23-36
Autor:
Calude, Cristian S.1, Staiger, Ludwig2
Publikováno v:
CDMTCS Research Report Series. Mar2022, Issue 561, p1-12. 12p.
Autor:
Jürgensen, Helmut1 ludwig.staiger@informatik.uni-halle.de, Staiger, Ludwig1
Publikováno v:
CDMTCS Research Report Series. Jan2021, Issue 550, p1-46. 46p.
Autor:
Staiger, Ludwig1 ludwig.staiger@informatik.uni-halle.de
Publikováno v:
CDMTCS Research Report Series. Oct2020, Issue 548, p1-15. 15p.