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

Takashi Yokomori*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 Jan 1
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this