On Fuzzy Recognizers and a Decomposition of Recognizable Sets
Jingkai Yang, Peimin Deng, Zhong Yi · 2009
In this paper, we introduce the definition of the unitary recognizable set and discuss some basic properties of fuzzy recognizers and recognizable sets. We obtain any nonempty recognizable set can be decomposed into the union of finite non-intersection unitary recognizable sets; a necessary and sufficient condition that a recognizable set is a prefix is discussed; and a prefix decomposition theorem of recognizable sets is also given.