A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Marked D0L systems and the 2n-conjecture
Tekijät: Honkala J
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2012
Journal: Theoretical Computer Science
Tietokannassa oleva lehden nimi: THEORETICAL COMPUTER SCIENCE
Lehden akronyymi: THEOR COMPUT SCI
Vuosikerta: 432
Aloitussivu: 94
Lopetussivu: 97
Sivujen määrä: 4
ISSN: 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2012.01.037
Tiivistelmä
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.
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.
Turun yliopiston Tutkimustietojärjestelmän portaali