Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 7 / Issue 10

available in:   PDF (100 kB) PS (106 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-007-10-0886


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