Learning and extracting finite state automata with second-order recurrent neural networks
Giles,C.L., Miller,C.B., Chen,D.,Chen,H.H., Sun,G.Z., Lee,Y.C.
Neural Comp.4,393-405,1992
概要:
second-orderのリカレントネット(RNN)と呼ばれる、特殊な結合を持つRNNによる、有限状態オートマトン(Finite State Automaton,FSA)の生成する文字列からの学習において、このRNNが安定して正しく動作すること、またそのRNNからFSAを抽出できることを示す。