Direct Feedback in Automata Networks

Authors:	Neidig Jörg, Ruhr-Universität, Germany Lunze Jan, Ruhr-Universität, Germany
Topic:	1.3 Discrete Event and Hybrid Systems
Session:	Analysis and Control of Discrete Event Systems
Keywords:	Feedback loops, automata theory, discrete-time systems, stochastic systems

Abstract

Direct feedback introduces a direct instantaneous depending of the input of a system upon its output. Whereas in continuous system theory the problem of direct feedback has been investigated in detail, feedback in discrete systems poses severe open problems. This paper investigates the problem of direct feedback in automata networks. It develops constructive criteria to test if direct feedback leads to a well-defined network.