arXiv Open Access 2021

State Complexity Investigations on Commutative Languages -- The Upward and Downward Closure, Commutative Aperiodic and Commutative Group Languages

Stefan Hoffmann

Lihat Sumber

Abstrak

We investigate the state complexity of the upward and downward closure and interior operations on commutative regular languages. Then, we systematically study the state complexity of these operations and of the shuffle operation on commutative group languages and commutative aperiodic (or star-free) languages.

Topik & Kata Kunci

cs.FL

Penulis (1)

Stefan Hoffmann

Format Sitasi

APA MLA BibTeX

Hoffmann, S. (2021). State Complexity Investigations on Commutative Languages -- The Upward and Downward Closure, Commutative Aperiodic and Commutative Group Languages. https://arxiv.org/abs/2111.13524

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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