On Weak Equivalence of Linear Systems and Finite State Systems

Content Provider	Semantic Scholar
Author	Eshmawj, A. M. Mullis, Clifford T.
Copyright Year	2008
Abstract	It is shown that finite state machines exist which are weakly equivalent to linear systems for some nontrivial definitions of weak equivalence. Two systems, one linear with state space R", the other with finite state spece, operate on the same stationary uncorrelated input sequence u. The two systems have real valued output sequences Y and 9. Notions of weak equivalence are formulated, which involve sets of second moments of the input and two outputs. Power spectrum equivalence requires the E (YtYt+T ) = E (YtYt+T ) for all T. Cross-correlation equivalence requires that E (utYI+r) = E (ut.vt+r) for all T. The interdependence of these and other notions of weak equivalence are studied. The existence of weakly equivalent finite state systems is constructively demonstrated for a standard class of linear systems.
File Format	PDF HTM / HTML
Alternate Webpage(s)	https://www.kau.edu.sa/files/320/researches/52466_22773.pdf
Language	English
Access Restriction	Open
Subject Keyword	Cross-correlation Finite-state machine Interdependence Linear system Spectral density State space Stationary process Turing completeness Weak value
Content Type	Text
Resource Type	Article