NOTE ON THE EQUIVALENCE PROBLEM FOR A CLASS OF UNARY L-SYSTEMS.

Takashi Yokomori*

*この研究の対応する著者

研究成果: Article査読

抄録

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.

本文言語English
ページ(範囲)551-552
ページ数2
ジャーナルTransactions of the Institute of Electronics and Communication Engineers of Japan. Section E
E64
8
出版ステータスPublished - 1981 1 1
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)

引用スタイル