Shifts of k-nested sequences

DOI10.1016/J.TCS.2016.06.041zbMATH Open1355.68210OpenAlexW2469706831MaRDI QIDQ728261FDOQ728261

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

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

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)

Cites Work

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

Cited In (3)

• Shifted set families, degree sequences, and plethysm
• K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS
• Title not available (Why is that?)

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)