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

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)551-552
Number of pages2
JournalTransactions of the Institute of Electronics and Communication Engineers of Japan. Section E
VolumeE64
Issue number8
Publication statusPublished - 1981 Aug
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this