INFINITE STRINGS AND THEIR LARGE SCALE PROPERTIES

DOI10.1017/JSL.2020.70OpenAlexW3097433896MaRDI QIDQ5082057

Bakh Khoussainov, Toru Takisaka

Publication date: 15 June 2022

Published in: The Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/jsl.2020.70

zbMATH Keywords

asymptotic conesBüchi automataultrafilterquasi-isometryalgorithmic randomness\(\Sigma_0^3\)-completeness

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Algebraic theory of languages and automata (68Q70) Algorithmic randomness and dimension (03D32)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Gromov's theorem on groups of polynomial growth and elementary logic
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• EXPLICIT CONSTRUCTIONS OF UNIVERSAL ℝ-TREES AND ASYMPTOTIC GEOMETRY OF HYPERBOLIC SPACES
• Algorithmic Randomness and Complexity
• The structure of hyperbolic spaces at infinity
• Asymptotic Cones of Finitely Generated Groups
• Geometric Group Theory
• Computability and Randomness
• ∏ 0 1 Classes and Degrees of Theories

This page was built for publication: INFINITE STRINGS AND THEIR LARGE SCALE PROPERTIES