본문 바로가기
KERD
논문KCI 등재

Analysis of Characteristic Polynomial of Cellular Automata with Symmetrical Transition Rules

U-S Choi|S-J Cho|G-T Kong
장전수학회 (Jangjeon Mathematical Society)|2015.01|Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집) (Proceedings of the Jangjeon Mathematical Society)|제18권 제1호|pp. 85-93|DOI 10.17777/pjms.2015.18.1.010

2

조회

0

다운로드

6

인용

0

참고문헌

키워드

Characteristic polynomialTPMACAMACASACASymmetrical transition rule
주제분류수학

초록

In this paper we analyze characteristic polynomials of cellular automata with symmetrical transition rules which can be applied to design pattern classifiers with two classes. And we propose a method of synthesis of cellular automata using properties of CA with symmetric transition rules.

Abstract

In this paper we analyze characteristic polynomials of cellular automata with symmetrical transition rules which can be applied to design pattern classifiers with two classes. And we propose a method of synthesis of cellular automata using properties of CA with symmetric transition rules.

참고문헌 (12)

  1. J. Von Neumann, "Theory of self-reproducing automata" (1966), University of Illinois Press
  2. S. Wolfram, "Statistical mechanics of cellular automata", Rev. Modern Physics., 55, pp.601~644 (1983)
  3. S. Chattopadhyay, "Highly Regular, Modu-lar, and Cascadable Design of Cellular Automata-Based Pattern Classifier", IEEE Trans. on VLSI Systems., 8(6), pp.724~735 (2000)
  4. P. Maji, "Theory and ap-plication of cellular automata for pattern classification", Fundamenta Informaticae., 58, pp.321~354 (2003)
  5. N. Ganguly, "Emerging Applications of Cellular Automata", pp.53~68 (2013)
  6. S.J. Cho, "Generation of TPMACA for Pattern Classification", LNCS, 8751, pp.408~416 (2014)
  7. L. Gao, "BIST using Cellular Automata as Test Pattern Genera-tor and Response Compaction", IEEE International Conference on Remote Sensing, Environment Transportation Engineering, pp.200~203 (2012)
  8. Paul L. Rosin, "Training Cellular Automata for Image Processing", LNCS, 3540, pp.195~204 (2005)
  9. B. Jana, "Image Steganography based on cellular automata", ISSN 2013, 83(5), pp.701~715 (2013)
  10. P.P. Chaudhuri, "Additive Cellular Automata, Theory and Applications., vol. 1" (1997), IEEE Computer Society Press
  11. S.J. Cho, "Analysis of 90", 150Two Predecessor Nongroup Cellular Automata, ACRI 2008, 2008, pp.5191, 128~135
  12. S.J. Cho, "New synthesis of one-dimensional 90", 150 linear hybrid group cellular automata, 2007, pp.26(9), 1720~1724

관련 논문AI추천

Analysis of 90/150 Cellular Automata with Extended Symmetrical Transition Rules권민정, 김한두, 조성진, 최언숙장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2017 · 제20권 제2호Cycles of characteristic matrices of cellular automata with periodic boundary condition김재겸강원경기수학회 · 한국수학논문집2011 · 제19권 제3호On state transition diagrams of cellular automata김재겸영남수학회 · East Asian Mathematical Journal2009 · 제25권 제4호On hybrid group cellular automata김재겸영남수학회 · East Asian Mathematical Journal2011 · 제27권 제1호Analysis of TPMACA with two trees based on 90/150 TPSACA공길탁, 조성진, 최언숙장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2016 · 제19권 제1호Periodicities of some additive cellular automata김재겸영남수학회 · East Asian Mathematical Journal2015 · 제31권 제1호

이 간행물의 다른 논문 (13건)

FINITE-DIMENSIONAL QUASIREPRESENTATIONS ARE ALMOST BOUNDEDA. I. Shternpp. 1-5BARNES' MULTIPLE BERNOULLI AND HERMITE MIXED-TYPE POLYNOMIALS김대산, D. V. Dolgy, 김태균, 임석훈pp. 7-19NUMERICAL INTEGRATION OVER IRREGULAR DOMAINS USING GENERALIZED GAUSSIAN QUADRATUREK. V. Nagaraja, S. Jayanpp. 21-30A NOTE ON THE PARAMETRIZATION OF MULTIWAVELETS OF CL TYPES. Y. Hwang, I-P Kimpp. 31-35Boundary value problem for a class of the cooperative elliptic system involving critical Sobolev exponentsQ. H. Choi, T. Jungpp. 37-47
원문 보기