Ludwig Staiger

From MaRDI portal
(Redirected from Person:259038)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Topologies for Finite Words: Compatibility with the Cantor Topology
RAIRO - Theoretical Informatics and Applications
2024-04-16Paper
Long and short proofs2023-06-02Paper
TOPOLOGIES FOR THE SET OF DISJUNCTIVE ω-WORDS
Words, Semigroups, and Transductions
2022-12-06Paper
Bi-immunity over different size alphabets
Theoretical Computer Science
2021-11-11Paper
Automata for solid codes
Theoretical Computer Science
2021-10-21Paper
On the generative power of quasiperiods2021-07-14Paper
The Maximal Subword Complexity of Quasiperiodic Infinite Words2021-02-24Paper
The Maximal Subword Complexity of Quasiperiodic Infinite Words
(available as arXiv preprint)
2021-02-24Paper
Finite automata and randomness2020-06-30Paper
scientific article; zbMATH DE number 7215284 (Why is no real title available?)
(available as arXiv preprint)
2020-06-26Paper
scientific article; zbMATH DE number 7215284 (Why is no real title available?)2020-06-26Paper
Quasiperiods of infinite words
Mathematics Almost Everywhere
2019-07-04Paper
Valuations and unambiguity of languages, with applications to fractal geometry
Automata, Languages and Programming
2019-04-29Paper
On the values for factor complexity2018-11-07Paper
Liouville, computable, Borel normal and Martin-Löf random numbers
Theory of Computing Systems
2018-10-05Paper
A simple construction of absolutely disjunctive Liouville numbers2018-09-17Paper
Exact constructive and computable dimensions
Theory of Computing Systems
2018-02-01Paper
Shift-invariant topologies for the Cantor space \(X^{\omega}\)
Theoretical Computer Science
2017-06-19Paper
Bounds on the Kolmogorov complexity function for infinite words
Information and Complexity
2017-03-31Paper
Quasiperiods, subword complexity and the smallest Pisot number2016-12-20Paper
Finite state incompressible infinite sequences
Information and Computation
2016-03-10Paper
Subword metrics for infinite words
Implementation and Application of Automata
2015-09-23Paper
Going beyond Turing with P automata: partial adult halting and regular observer \(\omega\)-languages
Unconventional Computation and Natural Computation
2015-09-14Paper
On the Hausdorff measure of regular \(\omega \)-languages in Cantor space2015-08-17Paper
Two theorems on the Hausdorff measure of regular \(\omega\)-languages2015-04-09Paper
Finite State Incompressible Infinite Sequences
Lecture Notes in Computer Science
2014-04-16Paper
On oscillation-free \(\varepsilon\)-random sequences
Electronic Notes in Theoretical Computer Science
2013-05-03Paper
Asymptotic subword complexity
Lecture Notes in Computer Science
2012-11-01Paper
On oscillation-free epsilon-random sequences. II2012-09-28Paper
A Correspondence Principle for Exact Constructive Dimension
Lecture Notes in Computer Science
2012-08-14Paper
On Oscillation-Free Chaitin h-Random Sequences
Computation, Physics and Beyond
2012-06-15Paper
scientific article; zbMATH DE number 6019544 (Why is no real title available?)2012-03-29Paper
Constructive dimension and Hausdorff dimension: the case of exact dimension
Fundamentals of Computation Theory
2011-08-19Paper
Universal recursively enumerable sets of strings
Theoretical Computer Science
2011-05-10Paper
A note on accelerated Turing machines
Mathematical Structures in Computer Science
2010-12-14Paper
Topologies refining the Cantor topology on \(X^\omega\)
IFIP Advances in Information and Communication Technology
2010-10-27Paper
Joint topologies for finite and infinite words
Developments in Language Theory
2010-08-31Paper
PREFIX-FREE ŁUKASIEWICZ LANGUAGES
International Journal of Foundations of Computer Science
2010-01-29Paper
On maximal prefix codes.2009-09-19Paper
scientific article; zbMATH DE number 5604073 (Why is no real title available?)2009-09-15Paper
Constructive dimension equals Kolmogorov complexity
Information Processing Letters
2009-08-27Paper
A topological characterization of random sequences
Information Processing Letters
2009-07-09Paper
Topology on words
Theoretical Computer Science
2009-06-04Paper
Membrane Computing
Lecture Notes in Computer Science
2009-05-15Paper
On universal computably enumerable prefix codes
Mathematical Structures in Computer Science
2009-03-24Paper
Universal Recursively Enumerable Sets of Strings
Developments in Language Theory
2008-10-30Paper
Decidability of code properties
RAIRO - Theoretical Informatics and Applications
2007-11-14Paper
Decidability of code properties
RAIRO - Theoretical Informatics and Applications
2007-11-14Paper
Decidability of code properties
RAIRO - Theoretical Informatics and Applications
2007-11-14Paper
How large is the set of disjunctive sequences?2007-10-17Paper
Hausdorff measure and Łukasiewicz languages2007-10-15Paper
The Kolmogorov complexity of infinite words
Theoretical Computer Science
2007-09-19Paper
Finite automata encoding geometric figures
Theoretical Computer Science
2007-09-03Paper
scientific article; zbMATH DE number 5051548 (Why is no real title available?)2006-09-06Paper
scientific article; zbMATH DE number 2213330 (Why is no real title available?)2006-01-26Paper
On partial randomness
Annals of Pure and Applied Logic
2005-12-29Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES
International Journal of Foundations of Computer Science
2005-08-03Paper
scientific article; zbMATH DE number 2182449 (Why is no real title available?)2005-06-23Paper
Randomness relative to Cantor expansions
Communications in Nonlinear Science and Numerical Simulation
2005-05-12Paper
Generalisations of disjunctive sequences
MLQ
2005-04-07Paper
scientific article; zbMATH DE number 2087219 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 2081048 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2040326 (Why is no real title available?)2004-02-11Paper
Decidability of code properties2003-07-09Paper
scientific article; zbMATH DE number 1836415 (Why is no real title available?)2003-03-27Paper
Iterated function systems and control languages
Information and Computation
2003-01-14Paper
The Kolmogorov complexity of real numbers.
Theoretical Computer Science
2002-07-31Paper
scientific article; zbMATH DE number 1665456 (Why is no real title available?)2001-10-21Paper
scientific article; zbMATH DE number 1421008 (Why is no real title available?)2001-02-18Paper
On the power of reading the whole infinite input tape
Grammars
2001-01-16Paper
scientific article; zbMATH DE number 709438 (Why is no real title available?)2000-06-21Paper
scientific article; zbMATH DE number 1390092 (Why is no real title available?)2000-01-17Paper
scientific article; zbMATH DE number 1222609 (Why is no real title available?)1999-08-23Paper
scientific article; zbMATH DE number 1223638 (Why is no real title available?)1999-06-21Paper
scientific article; zbMATH DE number 1236373 (Why is no real title available?)1999-05-18Paper
Finite acceptance of infinite words
Theoretical Computer Science
1998-10-22Paper
A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
Theory of Computing Systems
1998-10-01Paper
On syntactic congruences for \(\omega\)-languages
Theoretical Computer Science
1998-07-22Paper
Fractals, dimension, and formal languages
RAIRO - Theoretical Informatics and Applications
1998-02-26Paper
scientific article; zbMATH DE number 890833 (Why is no real title available?)1997-03-11Paper
Codes, simplifying words, and open set condition
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 910752 (Why is no real title available?)1996-07-28Paper
Local Hausdorff dimension
Acta Informatica
1995-10-04Paper
scientific article; zbMATH DE number 604887 (Why is no real title available?)1995-02-13Paper
scientific article; zbMATH DE number 512868 (Why is no real title available?)1994-11-13Paper
scientific article; zbMATH DE number 512864 (Why is no real title available?)1994-03-10Paper
Kolmogorov complexity and Hausdorff dimension
Information and Computation
1993-06-29Paper
scientific article; zbMATH DE number 125863 (Why is no real title available?)1993-02-21Paper
scientific article; zbMATH DE number 26839 (Why is no real title available?)1992-06-27Paper
scientific article; zbMATH DE number 17560 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 4133977 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4114092 (Why is no real title available?)1989-01-01Paper
Combinatorial properties of the Hausdorff dimension
Journal of Statistical Planning and Inference
1989-01-01Paper
On the weight distribution of linear codes having dual distance d'<or=k
IEEE Transactions on Information Theory
1989-01-01Paper
Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)
Theoretical Computer Science
1988-01-01Paper
On the square-root bound for QR-codes
Journal of Geometry
1988-01-01Paper
scientific article; zbMATH DE number 4021001 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4051513 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4039337 (Why is no real title available?)1987-01-01Paper
Sequential mappings of $\omega $-languages
RAIRO - Theoretical Informatics and Applications
1987-01-01Paper
scientific article; zbMATH DE number 3985113 (Why is no real title available?)1986-01-01Paper
On infinitary finite length codes
RAIRO - Theoretical Informatics and Applications
1986-01-01Paper
scientific article; zbMATH DE number 4019040 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3988741 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3997176 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3920462 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3932938 (Why is no real title available?)1985-01-01Paper
Maximality of codes in free monoids
Beiträge zur Algebra und Geometrie
1985-01-01Paper
scientific article; zbMATH DE number 3941524 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3865152 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3952657 (Why is no real title available?)1984-01-01Paper
Projection lemmas for \(\omega\)-languages
Theoretical Computer Science
1984-01-01Paper
Finite-state \(\omega\)-languages
Journal of Computer and System Sciences
1983-01-01Paper
scientific article; zbMATH DE number 3865141 (Why is no real title available?)1983-01-01Paper
Subspaces of GF(q)ω and convolutional codes
Information and Control
1983-01-01Paper
scientific article; zbMATH DE number 3752751 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3825708 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3754066 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3752756 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3754067 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3738916 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3760077 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3815524 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3788965 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3707805 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3658985 (Why is no real title available?)1978-01-01Paper
Rekursive Folgenmengen I
Mathematical Logic Quarterly
1978-01-01Paper
scientific article; zbMATH DE number 3566723 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3572138 (Why is no real title available?)1977-01-01Paper
Erkennungs‐, Masz‐ Und Informationstheoretische Eigenschaften Regulärer Folgenmengen
Mathematical Logic Quarterly
1977-01-01Paper
scientific article; zbMATH DE number 3572137 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3723889 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3510213 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3539162 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3700252 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3489039 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3496051 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3445171 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3471986 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3526595 (Why is no real title available?)1972-01-01Paper
scientific article; zbMATH DE number 3399202 (Why is no real title available?)1972-01-01Paper


Research outcomes over time


This page was built for person: Ludwig Staiger