NOTE ON THE TRANSFORMATION SEMIGROUPS OF FINITE AUTOMATA.

被引:0
|
作者
Watanabe, Toshimasa
Nakamura, Akira
机构
关键词
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 条