A1 Refereed original research article in a scientific journal

The Sequence Equivalence Problem for Marked DT0L Systems




AuthorsHonkala J

PublisherIOS PRESS

Publication year2011

JournalFundamenta Informaticae

Journal name in sourceFUNDAMENTA INFORMATICAE

Journal acronymFUND INFORM

Number in series1-4

Volume110

Issue1-4

First page 175

Last page182

Number of pages8

ISSN0169-2968

DOIhttps://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