A1 Refereed original research article in a scientific journal

The Sequence Equivalence Problem for Marked DT0L Systems



Authors: Honkala J

Publisher: IOS PRESS

Publication year: 2011

Journal: Fundamenta Informaticae

Journal name in source: FUNDAMENTA INFORMATICAE

Journal acronym: FUND INFORM

Number in series: 1-4

Volume: 110

Issue: 1-4

First page : 175

Last page: 182

Number of pages: 8

ISSN: 0169-2968

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


Abstract
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