• Title/Summary/Keyword: Fuzzy Finite Automata

Search Result 4, Processing Time 0.311 seconds

PICTURE PROCESSING ON ISOMETRIC FUZZY REGULAR ARRAY LANGUAGES

  • A. JOHN KASPAR;D.K. SHEENA CHIRISTY;D.G. THOMAS
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.483-497
    • /
    • 2024
  • Isometric array grammar is one of the simplest model to generate picture languages, since both sides of its production rule have the same shape. In this paper, we have introduced isometric fuzzy regular array grammars to generate isometric fuzzy regular array languages and discussed its closure properties. Also, the relation between isometric fuzzy regular array grammar and boustrophedon fuzzy finite automata has been discussed. Moreover, we study the relation between two dimensional fuzzy regular grammars with returning fuzzy finite automata and boustrophedon fuzzy finite automata. Further, the hierarchy results of these three classes of languages have been discussed.

INTUITIONISTIC FUZZY AUTOMATA AND INTUITIONISTIC FUZZY REGULAR EXPRESSIONS

  • Choubey, Alka;K M, Rayi
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.409-417
    • /
    • 2009
  • A definition of finite automaton (DFA and NDFA) with intuitionistic fuzzy (final) states is proposed. Acceptance of intuitionistic fuzzy regular language by the finite automaton (DFA and NDFA) with intuitionistic fuzzy (final) states are examined. It is found that the finite automaton (DFA and NDFA) with intuitionistic fuzzy (final) states is more suitable for recognizing intuitionistic fuzzy regular language than earlier model. The paper also gives an idea of intuitionistic fuzzy regular expressions through possible definitions.

  • PDF

Fire-Flame Detection using Fuzzy Finite Automata (퍼지 유한상태 오토마타를 이용한 화재 불꽃 감지)

  • Ham, Sun-Jae;Ko, Byoung-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.9
    • /
    • pp.712-721
    • /
    • 2010
  • This paper proposes a new fire-flame detection method using probabilistic membership function of visual features and Fuzzy Finite Automata (FFA). First, moving regions are detected by analyzing the background subtraction and candidate flame regions then identified by applying flame color models. Since flame regions generally have continuous and an irregular pattern continuously, membership functions of variance of intensity, wavelet energy and motion orientation are generated and applied to FFA. Since FFA combines the capabilities of automata with fuzzy logic, it not only provides a systemic approach to handle uncertainty in computational systems, but also can handle continuous spaces. The proposed algorithm is successfully applied to various fire videos and shows a better detection performance when compared with other methods.

Simulation of Bone Fracture Healing by the Complex System Rule (복잡계를 응용한 인체 골절치료 모델링과 해석에 관한 연구)

  • 문병영;박정홍
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.12
    • /
    • pp.198-204
    • /
    • 2003
  • The bone fracture healing is simulated by using one of the complex system rules, named cellular automata method. It is assumed that each cell has property of Bone, Cartilage or Fibrous connective tissue. Nine local rules are adopted to change the property of each cell against the mechanical stimulus, which consists of the strain energy density, and the existence of bone in the surroundings. Two dimensional sheep metatarsal model is considered and the bone fracture healing is simulated. The simulation results agree well with those obtained by using fuzzy logic model and experimental data. The cellular automata method found to be one of the simulation methods to express the bone fracture healing. The cellular automata method is expected to be effective in representing biological phenomenon.