Shifts of \(k\)-nested sequences

DOI10.1016/j.tcs.2016.06.041zbMath1355.68210OpenAlexW2469706831MaRDI QIDQ728261

Marie-Pierre Béal, Pavel Heller

Publication date: 19 December 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.06.041

zbMATH Keywords

zeta functionsymbolic dynamicsDyck shiftsMarkov-Dyck shiftssofic shiftssofic-Dyck shiftsvisibly-pushdown languages

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\mathbb{N}\)-rationality of zeta functions
• Sofic-Dyck shifts
• Systèmes codés. (Coded systems)
• Characteristic points of recursive systems
• On the Markov-Dyck shifts of vertex type
• Circular codes, loop counting, and zeta-functions
• Zeta functions and topological entropy of the Markov-Dyck shifts
• Sofic-Dyck Shifts
• Adding nesting structure to words
• On the uniqueness of the equilibrium state
• Zeta Functions of Formal Languages
• An Introduction to Symbolic Dynamics and Coding