arXiv Open Access 2018

Note on the Lower Bounds of Bimachines

Stefan Gerdjikov

Lihat Sumber

Abstrak

This is a brief note on the lower bound of bimachines. Particularly, we report that there is a class of functional transducers with $O(n)$ states that do not admit a bimachine with fewer than $Θ(2^n)$ states.

Topik & Kata Kunci

cs.FL

Penulis (1)

Stefan Gerdjikov

Format Sitasi

APA MLA BibTeX

Gerdjikov, S. (2018). Note on the Lower Bounds of Bimachines. https://arxiv.org/abs/1804.10146

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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