A1 Refereed original research article in a scientific journal

The equality problem for infinite words generated by primitive morphisms



Authors: Honkala J

Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCE

Publication year: 2009

Journal: Information and Computation

Journal name in source: INFORMATION AND COMPUTATION

Journal acronym: INFORM COMPUT

Volume: 207

Issue: 8

First page : 900

Last page: 907

Number of pages: 8

ISSN: 0890-5401

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


Abstract
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