ON MINMAX AND PRIMARY SUBAUTOMATA ASSOCIATED WITH THE SOURCE

  • Published : 2004.09.01

Abstract

In this paper we shall discuss the minimal, maximal and primary subautomata. Also the concepts of the totally reachable state and source will be introduced. It is an interesting part that mX* is minimal iff the source S(m) is maximal. We shall point out that the characterization of primary subautomaton comes from the properties associated with the sources S(m)'s.

Keywords