scientific article; zbMATH DE number 1223638
From MaRDI portal
Publication:4218950
zbMath0914.03058MaRDI QIDQ4218950
Publication date: 21 June 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hausdorff dimensionfinite automatasecond Baire categorymonadic second-order arithmeticCantor space of omega-wordsregular omega-languagerich omega-word
Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Second- and higher-order arithmetic and fragments (03F35)
Related Items (8)
Asymptotic Subword Complexity ⋮ Baire Category Quantifier in Monadic Second Order Logic ⋮ Two Effective Properties of ω-Rational Functions ⋮ A Hierarchy of Automaticω-Words having a Decidable MSO Theory ⋮ Random sequences with respect to a measure defined by two linear fractional transformations ⋮ Monadic Second Order Logic with Measure and Category Quantifiers ⋮ Iterated function systems and control languages ⋮ Finite state incompressible infinite sequences
This page was built for publication:
