기호 다치 논리 함수를 이용한 적응오토마타

Adaptive Automata using Symbolic Multi-Valued Logic Function

  • 정환묵 (대구효성카톨릭대학교 전자정보공학부) ;
  • 손병성 (상지전문대학 전산정보처리과)
  • 발행 : 1996.12.01

초록

본 논문에서는 입력, 상태, 그리고 상태 변화에 따른 오토마타의 상태표를 구성하고 그 상태표를 기호 다치 논리식으로 변환한다. 또한 기호 다치 논리 함수 미분의 성질을 이용하여 오토마타의 입력 스트링 따라 상태의 변화 및 출력이 동적으로 적응할 수 있는 적응오토마타를 제안하고 그 성질을 해석한다.

In this paper, we construct the state table of the automata according to input, state, and change of state and transform that state table into symbolic multi-valued logic formula. Also, we propose an adaptive automata which adapts dynamically change of state aqording to the input string of automata by using the properties of derivative about the symbolic multi-valued logic function. And we analyze the properties of the adaptive automata.

키워드

참고문헌

  1. Mathematical Methods for Artificial Intelligence and Autonomous System E.R.Dougherth;C.R.Giardina
  2. Formal languages and Automata Theory V.Drobot
  3. Fuzzy Switching and Automata:Theory and applications A.Kandel;S.C.Lee
  4. 한국정보과학회지 v.13 no.3 다치 논리함수의 구조해석과 전개 정환묵
  5. 한국 퍼지 및 지능시스템 학회지 v.2 no.4 Fuzzy 논리함수의 구조적 성질을 이용한 자동 규칙 생성 정환묵
  6. Modern Switching Theory and Digital Design S.C.Lee
  7. IEEE Trans. Computer v.C-21 no.5 The Relationship Between Multi-valued Switching Algebra and Boolean Algebra under Different Definitions of Complements S.Y.H.Su;A.A.Sarris
  8. IEEE Trans. Computer v.C-22 no.4 Boolean Differential Calculus and its Application to Swithing Theory A.Thayse;M.Davio
  9. IEEE Trans. Computer v.C-29 no.11 On the Properties and Applications of Fuzzy-Valued Switching Functions A.Kandel;J.M.Francioni
  10. Philips Res.Repts. v.29 Differential Calculus for Functions from GF(P)n into GF(P) A.Thayse