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.
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.