Three Variants of the DT0L Sequence Equivalence Problem

Juha Honkala (Department of Mathematics, University of Turku and Turku Centre for Computer Science (TUCS), Finland)

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

Keywords: Lindenmayer system, decidability, equivalence problem

Categories: F.4.3