NOTE ON THE TRANSFORMATION SEMIGROUPS OF FINITE AUTOMATA.

被引：0

作者：

Watanabe, Toshimasa

Nakamura, Akira

机构：

来源：

Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E | 1981年 / E64卷 / 02期

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A left identity type automaton is defined as a finite automaton whose transformation semigroup has a left identity. This letter gives a necessary and sufficient condition for a given automaton to be of left identity type in terms of the generators of its transformation semigroup.

引用

页码：88 / 89

共 50 条

[1] ON THE TRANSFORMATION SEMIGROUPS OF FINITE AUTOMATA
WATANABE, T
NAKAMURA, A
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 26 (01) : 107 - 138
[2] GENERALIZATION OF FINITE AUTOMATA.
Takanami, Itsuo
Honda, Namio
Systems - Computers - Controls, 1972, 3 (02): : 15 - 22
[3] ON THE DECOMPOSITION OF FINITE AUTOMATA.
Agibalov, G.P.
Evtushenko, N.V.
Automatic Control and Computer Sciences, 1976, 10 (05) : 14 - 20
[4] Decomposition of Finite Automata.
Bokr, Josef
Automatizace Praha, 1986, 29 (8-9): : 206 - 211
[5] ON THE STRUCTURE OF THE SEMIGROUPS GENERATED BY LINEAR AUTOMATA.
Fuzimoto, Sinti
Systems - Computers - Controls, 1974, 5 (06): : 21 - 29
[6] HARMONIC ANALYSIS OF FINITE AUTOMATA.
Blyumin, S.L.
Automatic Control and Computer Sciences, 1973, 7 (04) : 18 - 21
[7] ESTIMATE FOR THE OPERATIONAL RELIABILITY OF FINITE AUTOMATA.
Matveev, A.A.
Automatic Control and Computer Sciences, 1973, 7 (04) : 32 - 36
[8] MODULAR PARALLEL DECOMPOSITION OF FINITE AUTOMATA.
Veloso, Paulo Augusto Silva
1600,
[9] EQUIVALENCE PROBLEM FOR PARTIALLY AUTONOMOUS FINITE AUTOMATA.
Iwama, Kazuo
Kambayashi, Yahiko
Yajima, Shuzo
Systems, computers, controls, 1980, 11 (02): : 27 - 35
[10] VARIETIES OF AUTOMATA AND TRANSFORMATION SEMIGROUPS
ESIK, Z
ACTA MATHEMATICA HUNGARICA, 1992, 59 (1-2) : 59 - 74

← 1 2 3 4 5 →