A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata

SIAM Journal on Computing ◽

10.1137/0219069 ◽

1990 ◽

Vol 19 (6) ◽

pp. 1011-1023 ◽

Author(s):

Cynthia Dwork ◽

Larry Stockmeyer

Keyword(s):

Time Complexity ◽

Finite State Automata ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

Thresholdless Classification of chaotic dynamics and combustion instability via probabilistic finite state automata

Mechanical Systems and Signal Processing ◽

10.1016/j.ymssp.2021.108213 ◽

2022 ◽

Vol 164 ◽

pp. 108213

Author(s):

Chandrachur Bhattacharya ◽

Asok Ray

Keyword(s):

Chaotic Dynamics ◽

Combustion Instability ◽

Finite State Automata ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

Nonlinear parameter estimation for probabilistic finite-state automata

10.1145/1499402.1499554 ◽

1977 ◽

Author(s):

Fred J. Maryanski ◽

Kuang Chan Wu

Keyword(s):

Parameter Estimation ◽

Nonlinear Parameter ◽

Finite State Automata ◽

Nonlinear Parameter Estimation ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

Wavelet-based gender detection on off-line handwritten documents using probabilistic finite state automata

Image and Vision Computing ◽

10.1016/j.imavis.2016.11.017 ◽

2017 ◽

Vol 59 ◽

pp. 17-30 ◽

Author(s):

Younes Akbari ◽

Kazem Nouri ◽

Javad Sadri ◽

Chawki Djeddi ◽

Imran Siddiqi

Keyword(s):

Finite State Automata ◽

Handwritten Documents ◽

Finite State ◽

Probabilistic Finite State Automata ◽

Gender Detection

Download Full-text

Recognition of human activity based on probabilistic finite-state automata

2017 22nd IEEE International Conference on Emerging Technologies and Factory Automation (ETFA) ◽

10.1109/etfa.2017.8247621 ◽

2017 ◽

Author(s):

K. Viard ◽

M. P. Fanti ◽

G. Faraut ◽

J-J. Lesage

Keyword(s):

Human Activity ◽

Finite State Automata ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

State splitting and merging in probabilistic finite state automata for signal representation and analysis

Signal Processing ◽

10.1016/j.sigpro.2014.03.045 ◽

2014 ◽

Vol 104 ◽

pp. 105-119 ◽

Author(s):

Kushal Mukherjee ◽

Asok Ray

Keyword(s):

Finite State Automata ◽

Signal Representation ◽

State Splitting ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

Evaluating of combat effectiveness and simulation for aviation anti-submarine based on probabilistic finite-state automata

2012 International Conference on System Simulation (ICUSS 2012) ◽

10.1049/cp.2012.0529 ◽

2012 ◽

Author(s):

X.L. Liu ◽

J.H. Pan

Keyword(s):

Finite State Automata ◽

Combat Effectiveness ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

Modeling of symbolic systems: Part I - Vector space representation of probabilistic finite state automata

Proceedings of the 2011 American Control Conference ◽

10.1109/acc.2011.5990763 ◽

2011 ◽

Author(s):

Yicheng Wen ◽

Asok Ray ◽

Ishanu Chattopadhyay ◽

Shashi Phoha

Keyword(s):

Vector Space ◽

Space Representation ◽

Finite State Automata ◽

Symbolic Systems ◽

Finite State ◽

Probabilistic Finite State Automata ◽

Vector Space Representation

Download Full-text

On the power of 2-way probabilistic finite state automata

30th Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.1989.63522 ◽

1989 ◽

Author(s):

C. Dwork ◽

L. Stockmeyer

Keyword(s):

Finite State Automata ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text

Human Activity Discovery and Recognition Using Probabilistic Finite-State Automata

IEEE Transactions on Automation Science and Engineering ◽

10.1109/tase.2020.2989226 ◽

2020 ◽

Vol 17 (4) ◽

pp. 2085-2096 ◽

Author(s):

Kevin Viard ◽

Maria Pia Fanti ◽

Gregory Faraut ◽

Jean-Jacques Lesage

Keyword(s):

Human Activity ◽

Finite State Automata ◽

Finite State ◽

Probabilistic Finite State Automata ◽

Activity Discovery

Download Full-text

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

Mathematics of Control Signals and Systems ◽

10.1007/s00498-012-0075-1 ◽

2012 ◽

Vol 23 (4) ◽

pp. 281-310 ◽

Author(s):

Patrick Adenis ◽

Yicheng Wen ◽

Asok Ray

Keyword(s):

Product Space ◽

Inner Product Space ◽

Inner Product ◽

Finite State Automata ◽

Finite State ◽

Probabilistic Finite State Automata

Download Full-text