A state assignment algorithm for finite state machines

被引：0
|
作者：
Skias, D [1 ]
Haniotakis, T [1 ]
Tsiatouhas, Y [1 ]
Arapoyanni, A [1 ]
机构：
[1] Univ Athens, Dept Informat, Athens 15784, Greece
来源：
ICECS 2000: 7TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS & SYSTEMS, VOLS I AND II | 2000年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper an algorithm to generate an optimum initial state assignment for Finite State Machines is presented, that in combination with the Kantabutra - Andreou method [1] can provide a state assignment with the minimum number of bits.
引用
收藏
页码：823 / 826
页数：4
相关论文
共 50 条
  • [41] A bounded incremental test generation algorithm for finite state machines
    Pap, Zoltan
    Subramaniam, Mahadevan
    Kovacs, Gabor
    Nemeth, Gabor Arpad
    [J]. TESTING OF SOFTWARE AND COMMUNICATING SYSTEMS, PROCEEDINGS, 2007, 4581 : 244 - +
  • [42] A recursive algorithm for diagnosis in hierarchical finite-state machines
    Mohammadi, R.
    Hashtrudi-Zad, S.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 2938 - 2943
  • [43] A new algorithm for the reduction of incompletely specified finite state machines
    Pena, JM
    Oliveira, AL
    [J]. 1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 482 - 489
  • [44] SECONDARY STATE ASSIGNMENT FOR SEQUENTIAL MACHINES
    KOHAVI, Z
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1964, EC13 (03) : 193 - &
  • [45] CONTINUOUS STATE MODELS FOR FINITE STATE MACHINES
    PORTER, WA
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1977, 25 (02) : 165 - 183
  • [46] OPTIMAL STATE CHAINS AND STATE CODES IN FINITE STATE MACHINES
    AMANN, R
    BAITINGER, UG
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1989, 8 (02) : 153 - 170
  • [47] Two-criterion optimization in state assignment for synchronous finite state machines using NSGA-II
    Gupta, N
    Agrawal, VK
    [J]. Adaptive and Natural Computing Algorithms, 2005, : 214 - 217
  • [48] AN OPTIMUM HALF-HOT CODE ASSIGNMENT ALGORITHM FOR INPUT ENCODING AND ITS APPLICATION TO FINITE-STATE MACHINES
    NAGATA, Y
    MUKAIDONO, M
    AFUSO, C
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1995, E78D (10) : 1231 - 1238
  • [49] Finite Virtual State Machines
    Senhadji-Navarro, Raouf
    Garcia-Vargas, Ignacio
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (10): : 2544 - 2547
  • [50] FINITE STATE MACHINES FOR XMODEM
    SMITH, DW
    [J]. DR DOBBS JOURNAL, 1989, 14 (10): : 45 - &
12345