2000 character limit reached
Kunz languages for numerical semigroups are context sensitive
Published 5 Jun 2023 in cs.FL and math.AC | (2306.03308v3)
Abstract: There is a one-to-one and onto correspondence between the class of numerical semigroups of depth $n$, where $n$ is an integer, and a certain language over the alphabet ${1,\ldots,n}$ which we call a Kunz language of depth $n$. The Kunz language associated with the numerical semigroups of depth $2$ is the regular language ${1,2}2{1,2}^$. We prove that Kunz languages associated with numerical semigroups of larger depth are context-sensitive but not regular.
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.