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 language | English |
---|---|
Pages (from-to) | 551-552 |
Number of pages | 2 |
Journal | Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E |
Volume | E64 |
Issue number | 8 |
Publication status | Published - 1981 Jan 1 |
Externally published | Yes |
ASJC Scopus subject areas
- Engineering(all)