한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

Additive MACA의 행동에 관한 연구

Behavior of additive MACA

  • 조성진 (부경대학교 수리과학부) ;
  • 김한두 (인제대학교 컴퓨터응용과학부) ;
  • 최언숙 (부경대학교 수리과학부) ;
  • 김광석 (부경대학교 전산정보학과) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신 공학부)
  • Cho, Sung-Jin (Division of Mathematical Sciences, Pukyong National Univ.) ;
  • Kim, Han-Doo (School of Computer Aided Science, Inje Univ.) ;
  • Choi, Un-Sook (Division of Mathematical Sciences, Pukyong National Univ.) ;
  • Kim, Kwang-Seok (Dept. of Mathematical Sciences, Pukyong National Univ.) ;
  • Rhee, Kyung-Hyune (Division of Electronic, Computer and Telecommunications Engineering, Pukyong National Univ.)
  • 발행 : 2001.04.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

직전자수가 2개인 nongroup CA 중 전이행렬의 최소다항식이 $x^d$(x+1)인 선형 MACA의 행동을 분석하고 그 tree를 구성하는 알고리즘을 제안한다. 또한 선형 MACA의 0-tree에서 0이 아닌 상태를 여원으로 갖는 또 하나의 MACA의 행동을 밝혔다.

키워드