The decidability of the dol prefix problem
暂无分享,去创建一个
A Language L is said to be prefix if and only if no word of L is a proper initial subword of another word of L. It is shown that there is an algorithm which given a DOL language decides whether or not it is prefix.
[1] Grzegorz Rozenberg,et al. Developmental systems and languages , 1972, STOC.
[2] Paul M. B. Vitányi,et al. On the Size of D0L Languages , 1974, L Systems.