• 제목/요약/키워드: Finite State Machines

검색결과 64건 처리시간 0.018초

TL-FINITE STATE MACHINES OVER FINITE GROUPS

  • Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.1009-1019
    • /
    • 2001
  • We introduce the concepts of TL-finite state machine, TL-kernel and TL-subfinite state machines, TL-kernel and TL-subfinite state machine and obtain some results concerning them.

Products of TL-Finite State Machines

  • Cho, Sung-Jin
    • 한국지능시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.173-177
    • /
    • 2001
  • We introduce cascade products, wreath products, sums and joins of TL-finite state machines and investigate their algebraic structures. Also we study the relations with other products of TL-finite state machines.

  • PDF

게임 인공지능 기술의 제어 시스템 유형 및 문제점 연구 (A Study on Types and Limitations of Control Systems in Computer Game Artificial Intelligence)

  • 유선준
    • 디지털콘텐츠학회 논문지
    • /
    • 제7권1호
    • /
    • pp.35-40
    • /
    • 2006
  • 게임 인공지능 기술은 등장 캐릭터의 지능적인 행동을 구현하고 플레이어에 의해 조종되지 않고 자동적으로 움직이는 NCP(Non Player Characters)의 행동을 제어하는데 요구된다. 본 논문에서는 이러한 게임 인공지능 기술의 제어 시스템으로 사용되는 Movement Scripts, FSM(Finite State Machines), Hierarchical State Machines, Fuzzy State Machines 방식과 캐릭터가 현재 위치에서 목적지까지 갈 수 있도록 이동 경로를 제어하는 Pathfinding techniques방식을 기술하고 각 유형의 한계점을 비교 제시하였다.

  • PDF

INTUITIONISTIC FUZZY FINITE SWITCHBOARD STATE MACHINES

  • Jun, Young-Bae
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.315-325
    • /
    • 2006
  • The notion of intuitionistic fuzzy finite switchboard state machines and (strong) homomorphisms of intuitionistic fuzzy finite state machines are introduced, and related properties are investigated. After we give a congruence relation on the set of all words of elements of X of finite length, the quotient structure is discussed. We show that the family of equivalence classes is a finite semigroup with identity.

SUMS AND JOINS OF FUZZY FINITE STATE MACHINES

  • CHO, SUNG-JIN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.53-61
    • /
    • 2001
  • We introduce sums and joins of fuzzy finite state machines and investigate their algebraic structures.

  • PDF

PRODUCTS OF T-FUZZY FINITE STATE MACHINES

  • Kim, Jae-Gyeom;Cho, Sung-Jin
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.80-82
    • /
    • 1998
  • we introduce the concept of coverings, direct products, cascade products and wreath products of T-fuzzy finite state machines and investigate their algebraic structures.

  • PDF

마이크로컨트롤러 인터럽트를 사용한 임베디드시스템의 다중 상태기계 모델링 기반 구현 기법 (An Embedded Systems Implementation Technique based on Multiple Finite State Machine Modeling using Microcontroller Interrupts)

  • 이상설
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.75-86
    • /
    • 2013
  • 본 논문은 많은 주변장치와 인터페이스 되는 단일칩 마이크로컨트롤러로 구현되는 임베디드시스템을 인터럽트를 사용하여 다중 유한상태기계로 모델링하고 구현하는 방법을 제시한다. 다중 상태기계 모델은 하드웨어설계에 사용되는 FSMD 구조와 인터럽트에 의한 흐름제어 특징을 이용한다. 주 프로그램은 주상태기계에 대응하고, 부상태기계는 인터럽트 서비스루틴에 대응한다. 따라서 주변장치에서 발생하는 인터럽트는 부상태기계에서 신속히 처리될 수 있다. 유한상태기계 사이의 인터페이스는 요청과 응답 변수를 사용한다. 주상태기계와 부상태기계 사이의 콘텍스트 스위칭은 인터럽트에 의한 하드웨어 흐름제어로 대치될 수 있어 별도의 운영체제가 필요하지 않다. ASM 차트를 사용하여 다중 유한상태기계로 모델링된 임베디드시스템은 C언어 프로그램으로 변환시켜 쉽게 구현될 수 있다. 이 구현 방법은 모델링이 구체적고 부상태기계에서 인터럽트에 신속히 반응할 수 있어 하드웨어가 많이 사용되는 내장형시스템에 쉽게 적용될 수 있다.

Products of Fuzzy Finite State Machines

  • 조성진;김재겸;이숭희
    • 한국지능시스템학회논문지
    • /
    • 제8권4호
    • /
    • pp.78-81
    • /
    • 1998
  • We introduce the concepts of coverings, direct products, cascade products and wreath products of fuzzy finite state machines and investigate their algebraic structures.

  • PDF

유한체상의 순차논리머시인 구성에 관한 연구 (A Study on Constructing the Sequential Logic Machines over Finite Fields)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.880-883
    • /
    • 2005
  • 본 논문에서는 유한체 GF(P)상의 순차논리머시인구성 방법의 한가지를 제안하였다. 제안한 순차논리머시인구성 방법은 먼저 GF(P)상에서의 순차논리머시인의 수학적 성질을 논의하였으며, 순차논리머시인 구성을 위하여 기본의 3가지 회로소자를 사용하여 선형제환시프트레지스터와 이에 대한 행렬표현에 대해 논의하였다. 그리고, 제안한 방법을 제산연산처리에 적용하였다.

  • PDF

INTUITIONISTIC FUZZY FINITE STATE MACHINES

  • JUN YOUNG BAE
    • Journal of applied mathematics & informatics
    • /
    • 제17권1_2_3호
    • /
    • pp.109-120
    • /
    • 2005
  • Using the notion of intuitionistic fuzzy sets, the concepts of intuitionistic fuzzy finite state machines (iffsm), intuitionistic successor s, intuitionistic subsystems, intuitionistic submachines, intuitionistic q-twins, and intuitionistic retrievable iffsm are introduce d, and related properties are studied. Relations between intuitionistic q-twins and intuitionistic q-related iffsm are given. A characterization of an intuitionistic retrievable iffsm is provided.