DocumentCode
697131
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
fYear
2001
fDate
4-7 Sept. 2001
Firstpage
781
Lastpage
784
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (ECC), 2001 European
Conference_Location
Porto
Print_ISBN
978-3-9524173-6-2
Type
conf
Filename
7076005
Link To Document