On finitely generated subsemigroups of a free semigroup
暂无分享,去创建一个
A finitely generated semigroup S given by generators and the set of relations between these generators is called an F-semigroup if it is isomorphic to a subsemigroup of a free semigroup. In this paper three theorems concerning F-semigroups are proven and some unsolved problems are presented.
[1] George A. Miller,et al. Finite State Languages , 1958, Inf. Control..
[2] E. K. Blum. A note on free subsemigroups with two generators , 1965 .
[3] A. Clifford,et al. The algebraic theory of semigroups , 1964 .