arXiv Open Access 2019

Slowly synchronizing DFAs of 7 states and maximal slowly synchronizing DFAs

Michiel de Bondt

Lihat Sumber

Abstrak

We compute all synchronizing DFAs with 7 states and synchronization length >= 29. Furthermore, we compute alphabet size ranges for maximal, minimal and semi-minimal synchronizing DFAs with up to 7 states.

Topik & Kata Kunci

cs.FL

Penulis (1)

Michiel de Bondt

Format Sitasi

APA MLA BibTeX

Bondt, M.d. (2019). Slowly synchronizing DFAs of 7 states and maximal slowly synchronizing DFAs. https://arxiv.org/abs/1902.05331

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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