Title :
Dynamical systems over Galois fields and DEDS control problems
Author :
Le Borgne, Michel ; Benveniste, Albert ; Le Guernic, Paul
Author_Institution :
IRISA, Rennes, France
Abstract :
The authors previously (1989) introduced a polynomial dynamical system over finite fields as a tool for carrying out proofs on correctness of synchronizations in hybrid dynamical systems that can be specified with the SIGNAL language. It was also shown that these dynamical systems are equivalent to controlled automata used for discrete event dynamical systems modeling. The authors address further control problems, which are illustrated by simple examples. The authors demonstrate the usefulness of classical control theory concepts for the class of dynamical systems over Galois fields
Keywords :
automata theory; discrete event simulation; formal verification; group theory; polynomials; synchronisation; Galois fields; SIGNAL language; controlled automata; discrete event dynamical systems modeling; finite fields; hybrid dynamical systems; polynomial dynamical system; synchronization correctness proving; Automata; Automatic control; Computer aided instruction; Control systems; Control theory; Equations; Galois fields; Logic; Modeling; Polynomials; Process control; Real time systems; Signal processing; Signal processing algorithms;
Conference_Titel :
Decision and Control, 1991., Proceedings of the 30th IEEE Conference on
Conference_Location :
Brighton
Print_ISBN :
0-7803-0450-0
DOI :
10.1109/CDC.1991.261653