The decidability of the dol prefix problem

References

• Ehrenfeucht A. Rozenberg G. On simplifications of PDOL systems 1976 Manuscript
   Google Scholar
• Herman , G. T. and Rozenberg , G. 1975 . Developmental Systems and Languages , Amsterdam : North-Holland Publ. Co .
   Google Scholar
• Nivat , M. 1966 . “ Eléments de la Théorie Generate des Codes ” . In Automata Theory , Edited by: Caianiello , E.R. New York : Academic Press .
   Google Scholar
• Rozenberg , G. and Lindenmayer , A. 1973 . Developmental systems with locally catenative formulas . Ada Informatica , 2 : 214 – 248 .
   Google Scholar
• Salomaa , A. 1973 . Formal Languages , New York : Academic Press .
   Google Scholar
• Vitányi , P. 1974 . “ On the size of DOL languages ” . In Lecture Notes in Computer Science , Vol. 15 , 78 – 92 . Berlin : Springer Verlag .
   Google Scholar
• Vitányi , P. 1976 . “ Digraphs associated with DOL systems ” . In Automata, Languages, Development , Edited by: Lindenmayer , A. and Rozenberg , G. Amsterdam : North-Holland Publ. Co .
   Google Scholar