선형 TPMACA의 도달불가능 상태에 관한 연구

Abstract

In this thesis we propose a method of finding nonreachable states in the state transition diagram of a linear Two Predecessor Multiple Attractor Cellular Automata(TPMACA) whose characteristic polynomial and minimal polynomial are the same. And then we construct the state transition diagram using , where is the state transition matrix of a linear TPMACA and is the identity matrix.