Analysis of TPMACA with two trees based on 90/150 TPSACA
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
TPMACA is applicable in diverse area such as pattern recog- nition, pattern classification and testing finite state machine etc. In this paper we analyze the (2k +1)-cell 90/150 TPMACA generated by k-cell 90/150 TPSACA and n-cell TPMACA generated by (n −1)-cell 90/150 TPSACA, where k, n ∈ N. Moreover we show that nonreachable states in the 0-tree of the state transition diagram of these TPMACA can be found by these analyzed results.
Abstract
TPMACA is applicable in diverse area such as pattern recog- nition, pattern classification and testing finite state machine etc. In this paper we analyze the (2k +1)-cell 90/150 TPMACA generated by k-cell 90/150 TPSACA and n-cell TPMACA generated by (n −1)-cell 90/150 TPSACA, where k, n ∈ N. Moreover we show that nonreachable states in the 0-tree of the state transition diagram of these TPMACA can be found by these analyzed results.
참고문헌 (17)
- R.D. Duda, "Pattern Classification" (2001), Wiley-Interscience
- J.Von Neumann, "Theory of self-reproducing automata" (1966), University of Illinois Press
- S. Wolfram, "Statistical mechanics of cellular automata", Rev. Modern Physics, 55, pp.601~644 (1983)
- A.K. Das, "Efficient characterization of cellular automata", Proc. IEEE., 137(1), pp.81~87 (1990)
- A.K. Das, "Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation", IEEE Trans. Comput., 42, pp.340~352 (1993)
- N. Ganguly, "Evolving Cellular Automata as Pattern Classifier, in Proceedings of Fifth International Conference on Cellular Automata for Research and Industry", ACRI 2002, pp.56~68 (2002)
- P. Maji, "Theory and ap-plication of cellular automata for pattern classification", Fundamenta Informaticae, 58, pp.321~354 (2003)
- N. Ganguly, "Design and Characterization of Cellular Automata Based Associative Memory for Pattern Recongnition", IEEE Trans., Part B, pp.672~678 (2003)
- S. Bandini, "Cellular Automata Pat-tern Recognition and rule evolution through a Neuro-Genetic Approach", Journal of Cellular Automata, 4(3), pp.171~181 (2009)
- J. Ponkaew, "Two-class classifier cellular au-tomata", ISIEA, IEEE Symposium, pp.354~359 (2011)
- N. Ganguly, "Cellular Automata for Pattern Recognition", Emerging Applications of Cellular Automata, pp.53~68 (2013)
- S.J. Cho, "Generation of TPMACA for Pattern Classification", LNCS 8751, pp.408~416 (2014)
- R.A. Horn, "Matrix analysis" (1985), Cambridge University Press
- S.J. Cho, "New synthe-sis of one-dimensional 90", 150 linear hybrid group cellular automata, 2007, pp.26(9), 1720~1724
- S. J. Cho, "Analysis of 90", 150Two Predecessor Nongroup Cellular Automata, 2008, pp.5191, 128~135
- P.P. Chaudhuri, "Theory and Applications, vol. 1" (1997), IEEE Com-puter Society Press
- S.J. Cho, "Analysis of complemented CA derived from a linear TPMACA", Computers and Mathematics with Applications, 45, pp.680~698 (2003)