Shifts of k-nested sequences

DOI10.1016/J.TCS.2016.06.041MaRDI QIDQ728261zbMATH OpenOpenAlexFDO

Authors 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

symbolic dynamicszeta functionDyck shiftsMarkov-Dyck shiftssofic shiftssofic-Dyck shiftsvisibly-pushdown languages

Mathematics Subject Classification ID

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

Recommendations

• Sofic-Dyck shifts
• Generalized Dyck shifts
• Sofic-Dyck shifts
• K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS
• A construction of subshifts and a class of semigroups

Cites work

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

Cited in

(3)

• Shifted set families, degree sequences, and plethysm
• K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS
• scientific article; zbMATH DE number 68347 (Why is no real title available?)

This page was built for publication: Shifts of \(k\)-nested sequences

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