Finite State Machines and Recurrent Neural Networks -- Automata and Dynamical Systems Approaches Export

@techreport{citeulike:2385107, abstract = {We present two approaches to the analysis of the relationship between a recurrent neural network (RNN) and the finite state machine M the network is able to exactly mimic. First, the network is treated as a state machine and the relationship between the RNN and M is established in the context of algebraic theory of automata. In the second approach, the RNN is viewed as a set of discrete-time dynamical systems associated with input symbols of M. In particular, issues concerning network...}, address = {College Park, MD 20742}, author = {Tino, Peter and Horne, Bill G. and Giles, Lee C.}, citeulike-article-id = {2385107}, citeulike-linkout-0 = {http://citeseer.ist.psu.edu/69831.html}, citeulike-linkout-1 = {http://citeseer.lcs.mit.edu/69831.html}, citeulike-linkout-2 = {http://citeseer.ifi.unizh.ch/69831.html}, citeulike-linkout-3 = {http://citeseer.comp.nus.edu.sg/69831.html}, keywords = {finite\_state\_mahines, recurrent\_networks}, number = {TECHNICAL REPORT UMIACS-TR-95-1 and CS-TR-3396}, posted-at = {2008-02-15 12:22:19}, priority = {2}, title = {Finite State Machines and Recurrent Neural Networks -- Automata and Dynamical Systems Approaches}, url = {http://citeseer.ist.psu.edu/69831.html}, year = {1995} }

TY - RPRT ID - citeulike:2385107 L3 - citeulike-article-id:2385107 N2 - We present two approaches to the analysis of the relationship between a recurrent neural network (RNN) and the finite state machine M the network is able to exactly mimic. First, the network is treated as a state machine and the relationship between the RNN and M is established in the context of algebraic theory of automata. In the second approach, the RNN is viewed as a set of discrete-time dynamical systems associated with input symbols of M. In particular, issues concerning network... IS - TECHNICAL REPORT UMIACS-TR-95-1 and CS-TR-3396 AD - College Park, MD 20742 TI - Finite State Machines and Recurrent Neural Networks -- Automata and Dynamical Systems Approaches KW - finite_state_mahines KW - recurrent_networks AU - Tino, Peter AU - Horne, Bill AU - Giles, Lee PY - 1995/// UR - http://citeseer.ist.psu.edu/69831.html ER -