Journal of applied mathematics & informatics
- Volume 16 Issue 1_2
- /
- Pages.595-604
- /
- 2004
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
ON PROPERTIES OF MINMAX SUBAUTOMATA
- Park, Chin-Hong (Department of Mathematics, Sunmoon University) ;
- Shim, Hong-Tae (Department of Mathematics, Sunmoon University)
- Published : 2004.09.01
Abstract
In this paper We shall give some characterizations for mX* derived from the relationships between S(m) and C(m). Also we shall discuss the minimal, maximal, strongly cyclic and minmaxCR-automata. There is an interesting part for the relationship between mX* and S(m). That is to say, that mX* is minimal has the same meaning as S(m) is strongly cyclic. We shall note that the minimality implies ‘ strongly cyclic’ and ‘strongly cyclic’ implies ‘cyclic’ and ‘cyclic’ implies ‘a MaxCR-automaton’.
Keywords
- Strongly cyclic;
- minimal subautomata;
- maximal subautomaton;
- source;
- primary subatutomation;
- minmaxCR-automata.