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

검색결과 230건 처리시간 0.026초

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.

이산현상 시스템을 위한 두개의 입력을 가진 모델 (Two-port machine model for discrete event dynamic systems)

  • 이준화;권욱현
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.212-217
    • /
    • 1992
  • In this paper, a two ports machine(TPM) model for discrete event dynamic systems(DEDS) is proposed. The proposed model is a finite state machine which has two inputs and two outputs. Inputs and outputs have two components, events and informations. TPM is different from other state machine models, since TPM has symmetric input and output. This symmetry enables the block diagram representation of the DEDS with TPM blocks, summing points, multiplying points, branch points, and connections. The graphical representation of DEDS is analogous to that of control system theory. TPM has a matrix representation of its transition and information map. This matrix representation simplifies the analysis of the DEDS.

  • PDF

ON TL-FINITE STATE MACHINES

  • Kim, Jae-Gyeom;Cho, Sung-Jin;Kim, Seok-Tai
    • Journal of applied mathematics & informatics
    • /
    • 제3권1호
    • /
    • pp.1-10
    • /
    • 1996
  • In this paper we introduce the notions of a TL-finite state machine, TL-retrievability, TL-separability, TL-connectivity and dis-cuss their basic properties.

Several decompositions of fuzzy transformation semigroups

  • Cho, Sung-Jin;Kim, Han-Doo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.25-28
    • /
    • 2001
  • We introduce sums and joins of fuzzy finite state machines and investigate their algebraic structures.

  • PDF

ON TL-FINITE STATE MACHINES

  • Kim, Jae-Gyeom;Cho, Sung-Jin
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1995년도 추계학술대회 학술발표 논문집
    • /
    • pp.78-81
    • /
    • 1995
  • In this paper we introduce the notions of a TL-finite state machine, TL-retrievability, TL-separability, TL-connectivity and discuss their basic properties.

  • PDF

유한 상태 머신 기반 레이더 신호의 펄스 반복 주기 검출 알고리즘 (A Detection Algorithm for Pulse Repetition Interval Sequence of Radar Signals based on Finite State Machine)

  • 박상환;주영관;김관태;전중남
    • 전자공학회논문지
    • /
    • 제53권7호
    • /
    • pp.85-91
    • /
    • 2016
  • 레이더 시스템은 방사 신호의 탐지를 회피하기 위해 펄스 반복주기(PRI, Pulse Repetition Interval)와 PRI 패턴을 변조하고 있으며, 반대로 레이더 신호 탐지 시스템은 다양한 노력을 기울여 PRI와 PRI 패턴을 감지하려고 한다. 일반적으로 레이더 신호의 PRI 패턴을 검출하기 위해 펄스열의 도착시각에 대한 히스토그램 또는 자기 상관관계 기법으로 펄스 변조를 검출하고 있다. 본 논문에서는 유한 상태 머신 개념을 도입하여 펄스 반복주기를 검출하는 알고리즘을 제안한다. 이 알고리즘은 PRI 순서와 PRI 패턴을 찾을 수 있는 특징이 있다.

유한상태기계를 사용한 비둘기들에 대한 집단행동의 설계 및 구현 (Design and Implementation of Group Behaviors for Doves by Using a Finite State Machine)

  • 이재문;조세홍
    • 한국게임학회 논문지
    • /
    • 제10권3호
    • /
    • pp.93-102
    • /
    • 2010
  • 본 논문은 비둘기들의 다양한 상태에 대하여 집단행동을 자연스럽게 시뮬레이션하는 시스템을 설계하고 구현하는 것이다. 이것을 하기 위하여 비둘기들의 집단행동은 '날아가기', '내려앉기', '먹이먹기' 및 '날아오르기'와 같이 4개의 액션모델로 나뉘었다. 각 액션모델을 구성하는 조종힘들이 찾아졌으며, 유한상태기계 기법을 사용하여 설계되었다. 설계된 시스템은 오우거 엔진과 집적하여 구현되었다. 구현된 시스템의 시뮬레이션으로부터 비둘기들의 자연스러운 집단행동을 표현하는 조종힘에 대한 다양한 파라미터 값들을 찾을 수 있었다.

지능형 NPC의 행동 메커니즘에 따른 계층적 유한 상태 기계와 행동 트리의 효율성 평가 (Efficiency Evaluation of Hierarchical Finite-State Machines and Behavior Trees according to Behavior Mechanism of Intelligent NPCs)

  • 이정민;김정이
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.113-118
    • /
    • 2024
  • 본 연구에서는 지능형 NPC의 행동을 효과적으로 구현하기 위한 두 가지 주요 구조, 계층적 유한 상태 기계(Hierarchical Finite State Machine, HFSM)와 행동 트리(Behavior Tree)의 구조를 설계하고 실험용 게임을 제작하여 비교 및 분석하였다. 계층적 유한 상태 기계는 복잡한 상호작용 중심의 동작에 적합하여 상태 변화와 그 전이가 중요한 행동 메커니즘에서 효율적이고, 행동 트리는 동적 환경에서의 수정과 확장이 용이하여 다양한 조건 하에서의 동적반응이 중요한 행동 메커니즘에서 효율적이라는 분석 결과를 도출하였다. 이 두 구조를 유니티 엔진을 활용하여 실험적으로 적용하고 그 효율성을 검증하였다. 본 연구는 기본적인 구조 설계에 초점을 맞췄으며, 추후 개발 예정인 액션 어드벤쳐 탈출 게임에 이 구조를 적용할 예정이다. 본 연구의 결과는 게임 개발자들이 지능형 NPC를 효율적으로 구현하는데 도움을 주며, 게임의 퀄리티와 플레이어 만족도 향상에 기여할 것으로 기대된다.

유한상태 벡터양자화를 이용한 격리단어인식 (Isolated Word Recognition Based on Finite-State Vector Quantization)

  • 윤원식;은종관
    • 한국음향학회지
    • /
    • 제5권3호
    • /
    • pp.50-57
    • /
    • 1986
  • 유한상태 벡터양자화 방법을 이용한 격리단어인식에 관하여 기술하고 있다. 이 인식시스템은 codebook과 next-state function 으로 구성된 일종의 finite-state machine으로 볼 수 있다. 유한상태 벡 터양자화방법을 이용한 격리단어 인식시스템은 일반적인 벡터양자화방법을 이용한 인식시스템에 비하여 소요시간이 감소하며 입력음성을 분할할 필요도 없는 한편 두 시스템의 인식율은 비슷한 것으로 나타났 다. Next-state function을 구하는 방법에는 conditional histogram 방법과 omniscient design 방법이 있 으며, 이 방법들의 성능비교를 위해 영부터 구까지의 한국어 숫자음성에 대한 인식실험을 수행하였다.

  • PDF

효율적인 통신프로토콜 시험을 위한 비결정성 제거 알고리즘 (A Nondeterminism Removal Algorithm for Efficient Testing of Communication Protocols)

  • 허기택;이동호
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1572-1581
    • /
    • 1993
  • 프로토콜을 명세할때 결정적 유한상태기계(Deterministic Finite State Machine)가 프로토콜의 제어 흐름을 쉽게 나타낼 수 있어서 시험항목 생성시 주로 사용되었으나, 실제의 프로토콜들은 한개의 입력에 의해서 한개 이상의 상태로 천이가 발생하는 비결정성(Nondterminism)문제들을 내포할 수 있으므로 결정적 유한상태기계로는 비결정성 문제를 처리할 수 없다. 따라서 본 논문에서는 프로토콜을 먼저 프로토콜의 비결정성 특성을 잘 나타낼 수 있는 비결정적 유한상태기계(Nondeterministic FSM)로 나타내고, 이를 결정적 유한상태기계를 변환하기 위한 알고리즘을 제시하였다.

  • PDF