An approach to the inference of finite state machines based on a gravitationally-inspired search algorithm

Proceedings of the Estonian Academy of Sciences

Margarita Spichakova¹ 

[1] $$

关键词: finite state machine;    gravitational search algorithm;    system identification;   

DOI  :  10.3176/proc.2013.1.05

学科分类：化学（综合）

来源: Teaduste Akadeemia Kirjastus

【 摘 要 】

As the inference of a finite state machine from samples of its behaviour is NP-hard, heuristic search algorithms need to be applied. In this article we propose a methodology based on applying a new gravitationally-inspired heuristic search algorithm for the inference of Moore machines. Binary representation of a Moore machine, an evaluation function, and the required parameters of the algorithm are presented. The experimental results show that this method has a lot of potential.

【 授权许可】

Unknown