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.