JUCS - Journal of Universal Computer Science 7(10): 886-892, doi: 10.3217/jucs-007-10-0886
Three Variants of the DT0L Sequence Equivalence Problem
expand article infoJuha Honkala
‡ Department of Mathematics University of Turku and Turku Centre for Computer Science (TUCS), Turku, Finland
Open Access
We discuss three variants of the DT0L sequence equivalence problem. One of the variants generalizes the sequence equivalence problem of D0L systems for DT0L systems.
Lindenmayer system, equivalence problem, decidability