Parallel processing of minimization algorithm for determination Finite Automata

被引：0
|
作者：
Sun, Yu-Qiang [1 ]
Lu, Hai-Lian [2 ]
Li, Yu-Ping [3 ]
Wang, Hai-Yan [3 ]
机构：
[1] Jiangsu Polytechn Univ, Dept Comp, Changzhou 213164, Peoples R China
[2] Pingdingshan Univ, Dept Comp, Pingdingshan 467000, Peoples R China
[3] Henan Normal Univ, Coll Comp & Informat Technol, Xinxiang 453007, Peoples R China
来源：
ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES | 2007年 / 2卷
关键词：
parallelism; DFA; distinguishable state table;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The minimization of finite Automata model is deeply analyzed, and a parallel algorithm of minimization based on distinguishable state table is proposed. The parallel processing of algorithm is described in detail with an example, and its feasibility is verified.
引用
收藏
页码：73 / +
页数：2
相关论文
共 50 条
  • [1] A parallel algorithm for minimization of finite automata
    Ravikumar, B
    Xiong, X
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 187 - 191
  • [2] A PARALLEL ALGORITHM FOR THE MINIMIZATION OF FINITE STATE AUTOMATA
    SRIKANT, YN
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1990, 32 (1-2) : 1 - 11
  • [3] Minimization algorithm of fuzzy finite automata
    Cheng, W
    Mo, ZW
    FUZZY SETS AND SYSTEMS, 2004, 141 (03) : 439 - 448
  • [4] Minimization algorithm of Mealy fuzzy finite automata
    Shude High School, Chengdu 610031, China
    不详
    不详
    Xitong Gongcheng Lilum yu Shijian, 2007, 7 (122-126):
  • [5] Finite Automata Minimization
    Novotny, Jiri
    XXX INTERNATIONAL COLLOQUIUM ON THE MANAGEMENT OF EDUCATIONAL PROCESS, PROCEEDINGS SCIENCE, 2012, : 95 - 100
  • [6] New algorithm of the state-minimization for the nondeterministic finite automata
    Melnikov, B.F.
    Korean Journal of Computational & Applied Mathematics, 1999, 6 (02): : 277 - 290
  • [7] A new algorithm of the state-minimization for the nondeterministic finite automata
    B. F. Melnikov
    Korean Journal of Computational & Applied Mathematics, 1999, 6 (2): : 277 - 290
  • [8] A polynomial double reversal minimization algorithm for deterministic finite automata
    Vazquez de Parga, Manuel
    Garcia, Pedro
    Lopez, Damian
    THEORETICAL COMPUTER SCIENCE, 2013, 487 : 17 - 22
  • [9] Minimization of fuzzy finite automata
    Malik, DS
    Mordeson, JN
    Sen, MK
    INFORMATION SCIENCES, 1999, 113 (3-4) : 323 - 330
  • [10] MINIMIZATION OF FINITE RESPONSE SEQUENTIAL AUTOMATA THAT REALIZE PARALLEL LOGIC CONTROL ALGORITHMS
    CHEREMISINOVA, LD
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1988, (04): : 82 - 87
12345