arXiv Open Access 2009

State Complexity Approximation

Yuan Gao Sheng Yu

Lihat Sumber

Abstrak

In this paper, we introduce the new concept of state complexity approximation, which is a further development of state complexity estimation. We show that this new concept is useful in both of the following two cases: the exact state complexities are not known and the state complexities have been obtained but are in incomprehensible form.

Topik & Kata Kunci

cs.FL

Penulis (2)

Yuan Gao

Sheng Yu

Format Sitasi

APA MLA BibTeX

Gao, Y., Yu, S. (2009). State Complexity Approximation. https://arxiv.org/abs/0907.5124

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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