References & Citations
Computer Science > Formal Languages and Automata Theory
Title: $\mathbb{N}$-algebraicity of zeta functions of sofic-Dyck shifts
(Submitted on 23 Jan 2015 (v1), last revised 23 Feb 2017 (this version, v2))
Abstract: We prove that the multivariate zeta function of a sofic-Dyck shift is the commutative series of some visibly pushdown language. As a consequence the zeta function of a sofic-Dyck shift is the generating function of a visibly pushdown language and is thus an $\mathbb{N}$-algebraic series.
Submission history
From: Marie-Pierre Béal [view email][v1] Fri, 23 Jan 2015 15:55:38 GMT (27kb)
[v2] Thu, 23 Feb 2017 16:14:57 GMT (0kb,I)
Link back to: arXiv, form interface, contact.