A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

The equality problem for infinite words generated by primitive morphisms



Tekijät: Honkala J

Kustantaja: ACADEMIC PRESS INC ELSEVIER SCIENCE

Julkaisuvuosi: 2009

Journal: Information and Computation

Tietokannassa oleva lehden nimi: INFORMATION AND COMPUTATION

Lehden akronyymi: INFORM COMPUT

Vuosikerta: 207

Numero: 8

Aloitussivu: 900

Lopetussivu: 907

Sivujen määrä: 8

ISSN: 0890-5401

DOI: https://doi.org/10.1016/j.ic.2009.01.002


Tiivistelmä
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. (C) 2009 Elsevier Inc. All rights reserved



Last updated on 2024-26-11 at 14:46