A1 Refereed original research article in a scientific journal

Marked D0L systems and the 2n-conjecture



Authors: Honkala J

Publisher: ELSEVIER SCIENCE BV

Publication year: 2012

Journal: Theoretical Computer Science

Journal name in source: THEORETICAL COMPUTER SCIENCE

Journal acronym: THEOR COMPUT SCI

Volume: 432

First page : 94

Last page: 97

Number of pages: 4

ISSN: 0304-3975

DOI: https://doi.org/10.1016/j.tcs.2012.01.037


Abstract
We show that to test the equivalence of two D0L sequences over an en-letter alphabet generated by marked morphisms it suffices to compare the first.2n + 1 initial terms of the sequences. Under an additional condition it is enough to consider the 2n initial terms. (C) 2012 Elsevier B.V. All rights reserved.



Last updated on 2024-26-11 at 11:24