Sofic-Dyck shifts
From MaRDI portal
Publication:897881
DOI10.1016/j.tcs.2015.09.027zbMath1331.68123arXiv1305.7413OpenAlexW1836745766MaRDI QIDQ897881
Michel Blockelet, Marie-Pierre Béal, Catalin Dima
Publication date: 8 December 2015
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.7413
zeta functionsymbolic dynamicssofic shiftDyck shiftMarkov-Dyck shiftsofic-Dyck shiftvisibly pushdown automatonvisibly pushdown language
Related Items
Generalized Dyck shifts ⋮ Shifts of \(k\)-nested sequences ⋮ A construction of subshifts and a class of semigroups
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A notion of synchronization of symbolic dynamics and a class of \(C ^{\ast }\)-algebras
- A certain synchronizing property of subshifts and flow equivalence
- \(\mathbb{N}\)-rationality of zeta functions
- Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Formal properties of XML grammars and languages
- A zeta function for flip systems.
- Bracketed context-free languages
- Circular codes, loop counting, and zeta-functions
- Zeta functions and topological entropy of the Markov-Dyck shifts
- Sofic-Dyck Shifts
- On subshift presentations
- $C^*$-algebras arising from Dyck systems of topological Markov chains
- Adding nesting structure to words
- Visibly pushdown languages
- On the uniqueness of the equilibrium state
- Zeta Functions of Formal Languages
- Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
- An Introduction to Symbolic Dynamics and Coding
- On the number of fixed points of a sofic shift-flip system
- On $g$-functions for subshifts
- Formulae and Asymptotics for Coefficients of Algebraic Functions
- Parenthesis Grammars
- A characterization of parenthesis languages
- Axiom A Diffeomorphisms have Rational Zeta Functions
This page was built for publication: Sofic-Dyck shifts