Vector space formulation of probabilistic finite state automata

DOI10.1016/J.JCSS.2012.02.001MaRDI QIDQ439977zbMATH OpenOpenAlexFDO

Authors Yicheng Wen, Asok Ray

Publication date 17 August 2012

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2012.02.001

zbMATH Keywords

pattern recognitionprobabilistic finite state automatanormed vector space

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• An inner product space on irreducible and synchronizable probabilistic finite state automata
• Structural transformations of probabilistic finite state machines
• scientific article; zbMATH DE number 5167670
• Some operations on probabilistic finite state source automata
• Computation of moments for probabilistic finite-state automata

Cites work

• scientific article; zbMATH DE number 1022658 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• A Parametric Copula-Based Framework for Hypothesis Testing Using Heterogeneous Data
• An Introduction to Symbolic Dynamics and Coding
• Elements of Information Theory
• On the learnability and usage of acyclic probabilistic finite automata
• Pattern classification.
• Pattern recognition and machine learning.
• Signed real measure of regular languages for discrete event supervisory control
• Structural transformations of probabilistic finite state machines
• Symbolic dynamic analysis of complex systems for anomaly detection
• Symbolic models for nonlinear control systems: alternating approximate bisimulations
• The complete realization problem for hidden Markov models: a survey and some new results
• Wavelet-based feature extraction using probabilistic finite state automata for pattern classification

Cited in

(6)

• Some operations on probabilistic finite state source automata
• Semitensor product approach to controllability, reachability, and stabilizability of probabilistic finite automata
• scientific article; zbMATH DE number 4035145 (Why is no real title available?)
• An inner product space on irreducible and synchronizable probabilistic finite state automata
• An existence theorem in information theory
• Structural transformations of probabilistic finite state machines

Describes a project that uses

Uses Software

• PRMLT

This page was built for publication: Vector space formulation of probabilistic finite state automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439977)