%0 Journal Article
%T 关于循环自动机若干问题的多项式时间算法
%A 李廉
%J 科学通报
%P 1425-1425
%D 1986
%X 自动机A=(Q,Σ,δ)称为循环的。如果存在状态q_0∈Q,使得对于任何状态P∈Q,有x∈Σ~*,成立ε(q_0,x)=P;q_0称为A的一个生成元。本文中所指的自动机均为有限自动机。自动机A=(Q,Σ,δ)的一个自同态是一个映射ξQ→Q,满足(?)_a∈Σ,P∈Q(ξ(δ(P,a))=
%U http://csb.scichina.com:8080/CN/abstract/abstract357289.shtml