arXiv Open Access 2009

The equality problem for infinite words generated by primitive morphisms

Juha Honkala

Lihat Sumber

Abstrak

We study the equality problem for infinite words obtained by iterating morphisms. In particular, we give a practical algorithm to decide whether or not two words generated by primitive morphisms are equal.

Topik & Kata Kunci

cs.FL

Penulis (1)

Juha Honkala

Format Sitasi

APA MLA BibTeX

Honkala, J. (2009). The equality problem for infinite words generated by primitive morphisms. https://arxiv.org/abs/0904.2257

Akses Cepat

Lihat di Sumber

Informasi Jurnal

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