Generalized Sturmian languages

DOI10.1007/3-540-60084-1_86MaRDI QIDQ4645190zbMATH OpenOpenAlexFDO

Authors Luis-Miguel Lopez, Philippe Narbel

Publication date 10 January 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-60084-1_86

zbMATH Keywords

Dehn twistfinite alphabetmapping class groupsymbolic dynamicstrain track

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical systems involving homeomorphisms and diffeomorphisms of planes and surfaces (37E30) General geometric structures on low-dimensional manifolds (57M50) Algebraic theory of languages and automata (68Q70)

Recommendations

• Generalized langford languages
• scientific article; zbMATH DE number 572073
• STURMIAN WORDS AND AMBIGUOUS CONTEXT-FREE LANGUAGES
• Languages in general algebras
• scientific article; zbMATH DE number 150524
• Periodic and Sturmian languages
• A new family of nonstochastic languages
• scientific article; zbMATH DE number 1560210
• scientific article; zbMATH DE number 3858442

Cites work

• A Construction of Pseudo-Anosov Homeomorphisms
• Combinatorics of Train Tracks. (AM-125)
• Fibonacci morphisms and Sturmian words
• Geometrical Markov coding of geodesics on surfaces of constant negative curvature
• scientific article; zbMATH DE number 4133124 (Why is no real title available?)
• scientific article; zbMATH DE number 3114014 (Why is no real title available?)
• scientific article; zbMATH DE number 4084577 (Why is no real title available?)
• scientific article; zbMATH DE number 3759178 (Why is no real title available?)
• scientific article; zbMATH DE number 65887 (Why is no real title available?)
• scientific article; zbMATH DE number 193437 (Why is no real title available?)
• scientific article; zbMATH DE number 590283 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• scientific article; zbMATH DE number 3324886 (Why is no real title available?)
• Infinite words with linear subword complexity
• Measured lamination spaces for surfaces, from the topological viewpoint
• Repetition of subwords in DOL languages
• Sequences with minimal block growth
• Sequences with minimal block growth II
• Some combinatorial properties of Sturmian words
• Sturmian Minimal Sets
• Sturmian morphisms and Rauzy's rules
• Substitution invariant cutting sequences
• Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
• Symbolic Dynamics
• Symbolic Dynamics II. Sturmian Trajectories

Cited in

(6)

• More languages of generalised star height 1
• Languages, D0L-systems, sets of curves, and surface automorphisms.
• You can hear the shape of a billiard table: symbolic dynamics and rigidity for flat surfaces
• scientific article; zbMATH DE number 150524 (Why is no real title available?)
• Substitutions and interval exchange transformations of rotation class
• Periodic and Sturmian languages

This page was built for publication: Generalized Sturmian languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645190)