The class of languages generated by unary TOL systems with regular control is considered and investigated. It is shown that the equivalence problem for unary TOL systems with ultimately periodic regular control is decidable. The problems for other versions of unary TOL systems are discussed.
|ジャーナル||Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E|
|出版物ステータス||Published - 1981 1 1|
ASJC Scopus subject areas