#probability #markov #chain #pfa

bin+lib vom_rs

A library for Probabilistic Finite Automata

7 releases (4 breaking)

new 0.5.1 Sep 30, 2023
0.5.0 Sep 25, 2023
0.4.0 May 30, 2023
0.3.0 Nov 7, 2022
0.1.1 Jan 13, 2022

#341 in Math

Download history 2/week @ 2023-06-10 16/week @ 2023-06-17 5/week @ 2023-06-24 16/week @ 2023-07-01 12/week @ 2023-07-08 7/week @ 2023-07-15 16/week @ 2023-07-22 4/week @ 2023-07-29 6/week @ 2023-08-05 10/week @ 2023-08-12 2/week @ 2023-08-19 7/week @ 2023-08-26 5/week @ 2023-09-02 13/week @ 2023-09-09 9/week @ 2023-09-16 29/week @ 2023-09-23

56 downloads per month
Used in megra_rs

MIT license

99KB
2K SLoC

vom.rs

Sequence predictors using Variable-Order Markov Chains, also known as Probabilistic Finite Automata.

This library implements the abovementioned predictor, as described in the seminal paper "The Power of Amnesia" by Dana Ron, Yoram Singer and Naftali Tishby.

The automata can be constructed from rules or inferred from a sample string.

It has been developed as a base for the Mégra live coding language.

Dependencies

~1MB
~17K SLoC