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

@article{178ac6d2110e40828f7cf0207dacadfe,
title = "NOTE ON THE EQUIVALENCE PROBLEM FOR A CLASS OF UNARY L-SYSTEMS.",
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.",
author = "Takashi Yokomori",
year = "1981",
month = "8",
language = "English",
volume = "E64",
pages = "551--552",
journal = "Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E",
issn = "0387-236X",
number = "8",

}

TY - JOUR

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

AU - Yokomori, Takashi

PY - 1981/8

Y1 - 1981/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0019601690&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0019601690&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0019601690

VL - E64

SP - 551

EP - 552

JO - Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E

JF - Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E

SN - 0387-236X

IS - 8

ER -