Ludwig Staiger

From MaRDI portal
Person:259038

Available identifiers

zbMath Open staiger.ludwigWikidataQ21062845 ScholiaQ21062845MaRDI QIDQ259038

List of research outcomes

PublicationDate of PublicationType
Topologies for Finite Words: Compatibility with the Cantor Topology2024-04-16Paper
https://portal.mardi4nfdi.de/entity/Q61608752023-06-02Paper
TOPOLOGIES FOR THE SET OF DISJUNCTIVE ω-WORDS2022-12-06Paper
Bi-immunity over different size alphabets2021-11-11Paper
Automata for solid codes2021-10-21Paper
On the generative power of quasiperiods2021-07-14Paper
The Maximal Subword Complexity of Quasiperiodic Infinite Words2021-02-24Paper
Finite automata and randomness2020-06-30Paper
https://portal.mardi4nfdi.de/entity/Q51148232020-06-26Paper
Quasiperiods of Infinite Words2019-07-04Paper
Valuations and unambiguity of languages, with applications to fractal geometry2019-04-29Paper
On the values for factor complexity2018-11-07Paper
Liouville, computable, Borel normal and Martin-Löf random numbers2018-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53763322018-09-17Paper
Exact constructive and computable dimensions2018-02-01Paper
Shift-invariant topologies for the Cantor space \(X^{\omega}\)2017-06-19Paper
Bounds on the Kolmogorov Complexity Function for Infinite Words2017-03-31Paper
Quasiperiods, Subword Complexity and the Smallest Pisot Number2016-12-20Paper
Finite state incompressible infinite sequences2016-03-10Paper
Subword Metrics for Infinite Words2015-09-23Paper
Going Beyond Turing with P Automata: Partial Adult Halting and Regular Observer $$\omega $$-Languages2015-09-14Paper
https://portal.mardi4nfdi.de/entity/Q55020792015-08-17Paper
https://portal.mardi4nfdi.de/entity/Q49823572015-04-09Paper
Finite State Incompressible Infinite Sequences2014-04-16Paper
On Oscillation-free ε-random Sequences2013-05-03Paper
Asymptotic Subword Complexity2012-11-01Paper
On Oscillation-free epsilon-random Sequences II.2012-09-28Paper
A Correspondence Principle for Exact Constructive Dimension2012-08-14Paper
On Oscillation-Free Chaitin h-Random Sequences2012-06-15Paper
https://portal.mardi4nfdi.de/entity/Q32240982012-03-29Paper
Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension2011-08-19Paper
Universal recursively enumerable sets of strings2011-05-10Paper
A note on accelerated Turing machines2010-12-14Paper
Topologies Refining the Cantor Topology on X ω2010-10-27Paper
Joint Topologies for Finite and Infinite Words2010-08-31Paper
PREFIX-FREE ŁUKASIEWICZ LANGUAGES2010-01-29Paper
https://portal.mardi4nfdi.de/entity/Q33966102009-09-19Paper
https://portal.mardi4nfdi.de/entity/Q33959552009-09-15Paper
Constructive dimension equals Kolmogorov complexity2009-08-27Paper
A topological characterization of random sequences2009-07-09Paper
Topology on words2009-06-04Paper
Membrane Computing2009-05-15Paper
On universal computably enumerable prefix codes2009-03-24Paper
Universal Recursively Enumerable Sets of Strings2008-10-30Paper
Decidability of code properties2007-11-14Paper
https://portal.mardi4nfdi.de/entity/Q54222452007-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53108932007-10-15Paper
The Kolmogorov complexity of infinite words2007-09-19Paper
Finite automata encoding geometric figures2007-09-03Paper
https://portal.mardi4nfdi.de/entity/Q54859752006-09-06Paper
https://portal.mardi4nfdi.de/entity/Q56961972006-01-26Paper
On partial randomness2005-12-29Paper
Developments in Language Theory2005-12-22Paper
INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES2005-08-03Paper
https://portal.mardi4nfdi.de/entity/Q46813182005-06-23Paper
Randomness relative to Cantor expansions2005-05-12Paper
Generalisations of disjunctive sequences2005-04-07Paper
https://portal.mardi4nfdi.de/entity/Q47379032004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44741542004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44495412004-02-11Paper
https://portal.mardi4nfdi.de/entity/Q27089602003-07-09Paper
https://portal.mardi4nfdi.de/entity/Q47821002003-03-27Paper
Iterated function systems and control languages2003-01-14Paper
The Kolmogorov complexity of real numbers.2002-07-31Paper
https://portal.mardi4nfdi.de/entity/Q27521592001-10-21Paper
https://portal.mardi4nfdi.de/entity/Q49450812001-02-18Paper
On the power of reading the whole infinite input tape2001-01-16Paper
https://portal.mardi4nfdi.de/entity/Q43189022000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49343592000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q42181521999-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42189501999-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42237871999-05-18Paper
Finite acceptance of infinite words1998-10-22Paper
A tight upper bound on Kolmogorov complexity and uniformly optimal prediction1998-10-01Paper
On syntactic congruences for \(\omega\)-languages1998-07-22Paper
Fractals, dimension, and formal languages1998-02-26Paper
https://portal.mardi4nfdi.de/entity/Q48827041997-03-11Paper
Codes, simplifying words, and open set condition1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q48859141996-07-28Paper
Local Hausdorff dimension1995-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42998651995-02-13Paper
https://portal.mardi4nfdi.de/entity/Q42815651994-11-13Paper
https://portal.mardi4nfdi.de/entity/Q42815611994-03-10Paper
Kolmogorov complexity and Hausdorff dimension1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40276001993-02-21Paper
https://portal.mardi4nfdi.de/entity/Q39834791992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39748851992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q47294051989-01-01Paper
Combinatorial properties of the Hausdorff dimension1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30352271989-01-01Paper
On the weight distribution of linear codes having dual distance d'<or=k1989-01-01Paper
On the square-root bound for QR-codes1988-01-01Paper
Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37640351987-01-01Paper
Sequential mappings of $\omega $-languages1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37774891987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37879241987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47233131986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30308121986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37489571986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37510381986-01-01Paper
On infinitary finite length codes1986-01-01Paper
Maximality of codes in free monoids1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36952771985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37079091985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37140701985-01-01Paper
Projection lemmas for \(\omega\)-languages1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33329271984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37224181984-01-01Paper
Finite-state \(\omega\)-languages1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33329171983-01-01Paper
Subspaces of GF(q)ω and convolutional codes1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36718851982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39366451982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39260381981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39366511981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39385201981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39385211981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36631761980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38995341980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39428871980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39663791980-01-01Paper
Rekursive Folgenmengen I1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38577191978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41386281977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41432821977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41432831977-01-01Paper
Erkennungs‐, Masz‐ Und Informationstheoretische Eigenschaften Regulärer Folgenmengen1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38933411976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120481976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40902631976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41151021976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40707701975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40779351975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47703361974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40555891974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56665281972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41034691972-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Ludwig Staiger