A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

The Sequence Equivalence Problem for Marked DT0L Systems



Tekijät: Honkala J

Kustantaja: IOS PRESS

Julkaisuvuosi: 2011

Journal: Fundamenta Informaticae

Tietokannassa oleva lehden nimi: FUNDAMENTA INFORMATICAE

Lehden akronyymi: FUND INFORM

Numero sarjassa: 1-4

Vuosikerta: 110

Numero: 1-4

Aloitussivu: 175

Lopetussivu: 182

Sivujen määrä: 8

ISSN: 0169-2968

DOI: https://doi.org/10.3233/FI-2011-535


Tiivistelmä
We study the DT0L sequence equivalence problem for marked morphisms. We show that to decide this problem it is enough to consider initial terms involving at most 2n morphisms where n is the cardinality of the underlying alphabet.



Last updated on 2024-26-11 at 19:28