2000 character limit reached
$\mathbb{N}$-algebraicity of zeta functions of sofic-Dyck shifts
Published 23 Jan 2015 in cs.FL | (1501.05843v2)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.