pith. sign in

arxiv: 1501.05843 · v2 · pith:S4XXQ4B7new · submitted 2015-01-23 · 💻 cs.FL

mathbb{N}-algebraicity of zeta functions of sofic-Dyck shifts

classification 💻 cs.FL
keywords functionsofic-dyckzetalanguagemathbbpushdownseriesshift
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.