• DocumentCode
    1482227
  • Title

    Identification of a specific limitation on local-feedback recurrent networks acting as Mealy-Moore machines

  • Author

    Kremer, Stefan C.

  • Author_Institution
    Dept. of Comput. & Inf. Sci., Guelph Univ., Ont., Canada
  • Volume
    10
  • Issue
    2
  • fYear
    1999
  • fDate
    3/1/1999 12:00:00 AM
  • Firstpage
    433
  • Lastpage
    438
  • Abstract
    Describes a proof which identifies limitations of local-feedback recurrent networks (LFRNs) in representing Mealy-Moore machines. Specifically, the paper identifies a class of machines that are unrepresentable in these networks. While it is known that LFRNs cannot represent all automata, this is the first paper to show a specific class of unrepresentable automata. The paper goes beyond previous work in the area by addressing realistic activation functions, arbitrary network architectures, and more general computing machines
  • Keywords
    finite automata; recurrent neural nets; transfer functions; Mealy-Moore machines; activation functions; arbitrary network architectures; general computing machines; local-feedback recurrent networks; unrepresentable automata; Automata; Computer architecture; Computer networks; Councils; Gradient methods; Information science; Logistics; Neurofeedback; Robustness; State feedback;
  • fLanguage
    English
  • Journal_Title
    Neural Networks, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9227
  • Type

    jour

  • DOI
    10.1109/72.750574
  • Filename
    750574