arXiv Open Access 2023

Kunz languages for numerical semigroups are context sensitive

Manuel Delgado Jaume Usó i Cubertorer

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.FL math.AC

Penulis (2)

Manuel Delgado

Jaume Usó i Cubertorer

Format Sitasi

APA MLA BibTeX

Delgado, M., Cubertorer, J.U.i. (2023). Kunz languages for numerical semigroups are context sensitive. https://arxiv.org/abs/2306.03308

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓