TY - GEN

T1 - Modeling of symbolic systems

T2 - 2011 American Control Conference, ACC 2011

AU - Wen, Yicheng

AU - Ray, Asok

AU - Chattopadhyay, Ishanu

AU - Phoha, Shashi

PY - 2011

Y1 - 2011

N2 - This paper, which is the second of two parts, is built upon the vector space of symbolic systems represented by probabilistic finite State automata (PFSA) reported in the first part. This second part addresses the Hilbert space construction for model identification, where order reduction is achieved via orthogonal projection. To this end, a family of inner products is constructed and the norm induced by an inner product is interpreted as a measure of information contained in the PFSA, which also quantifies the error due to model order reduction. A numerical example elucidates the process of model order reduction by orthogonal projection from the space of PFSA onto a subspace that belongs to the class of shifts of finite type.

AB - This paper, which is the second of two parts, is built upon the vector space of symbolic systems represented by probabilistic finite State automata (PFSA) reported in the first part. This second part addresses the Hilbert space construction for model identification, where order reduction is achieved via orthogonal projection. To this end, a family of inner products is constructed and the norm induced by an inner product is interpreted as a measure of information contained in the PFSA, which also quantifies the error due to model order reduction. A numerical example elucidates the process of model order reduction by orthogonal projection from the space of PFSA onto a subspace that belongs to the class of shifts of finite type.

UR - http://www.scopus.com/inward/record.url?scp=80053153239&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053153239&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:80053153239

SN - 9781457700804

T3 - Proceedings of the American Control Conference

SP - 5139

EP - 5144

BT - Proceedings of the 2011 American Control Conference, ACC 2011

Y2 - 29 June 2011 through 1 July 2011

ER -