Gabrijel I, Dobnikar A. On-line identification and reconstruction of finite automata with generalized recurrent neural networks.
Neural Netw 2003;
16:101-20. [PMID:
12576110 DOI:
10.1016/s0893-6080(02)00221-6]
[Citation(s) in RCA: 25] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/26/2022]
Abstract
In this paper finite automata are treated as general discrete dynamical systems from the viewpoint of systems theory. The unconditional on-line identification of an unknown finite automaton is the problem considered. A generalized architecture of recurrent neural networks with a corresponding on-line learning scheme is proposed as a solution to the problem. An on-line rule-extraction algorithm is further introduced. The architecture presented, the on-line learning scheme and the on-line rule-extraction method are tested on different, strongly connected automata, ranging from a very simple example with two states only to a more interesting and complex one with 64 states; the results of both training and extraction processes are very promising.
Collapse