An inner product space on irreducible and synchronizable probabilistic finite state automata

Patrick Adenis, Yicheng Wen, Asok Ray

Research output: Contribution to journalArticle

13 Scopus citations

Abstract

Probabilistic finite state automata (PFSA) have found their applications in diverse systems. This paper presents the construction of an inner-product space structure on a class of PFSA over the real field via an algebraic approach. The vector space is constructed in a stationary setting, which eliminates the need for an initial state in the specification of PFSA. This algebraic model formulation avoids any reference to the related notion of probability measures induced by a PFSA. A formal languagetheoretic and symbolic modeling approach is adopted. Specifically, semantic models are constructed in the symbolic domain in an algebraic setting. Applicability of the theoretical formulation has been demonstrated on experimental data for robot motion recognition in a laboratory environment.

Original languageEnglish (US)
Pages (from-to)281-310
Number of pages30
JournalMathematics of Control, Signals, and Systems
Volume23
Issue number4
DOIs
StatePublished - Jan 1 2012

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Signal Processing
  • Control and Optimization
  • Applied Mathematics

Fingerprint Dive into the research topics of 'An inner product space on irreducible and synchronizable probabilistic finite state automata'. Together they form a unique fingerprint.

  • Cite this