Title :
On the entropy and spectral radius of finite-state machines
Author :
Raina, A.K. ; Majhi, S.
Author_Institution :
Indian Inst. of Technol. Kanpur, Kanpur, India
Abstract :
A large class of discrete-event processes are modelled using finite-state machines and regular languages. Here we address the problems of spectral radius and entropy of a finite state machine and show that the entropy of a system is upper bounded by its event set.
Keywords :
discrete event systems; entropy; finite state machines; formal languages; discrete-event process; entropy; finite state machine; regular languages; spectral radius; Automata; Entropy; Equations; Finite element analysis; Matrix decomposition; Discrete-event systems; Entropy; Finite-state machines; Spectral radius;
Conference_Titel :
Control Conference (ECC), 2001 European
Conference_Location :
Porto
Print_ISBN :
978-3-9524173-6-2
