Markov substitute processes : a new model for linguistics and beyond

TL;DR

The paper introduces Markov substitute processes, a novel statistical model combining aspects of formal grammars, and proves that these processes form an exponential family given a fixed support.

Contribution

It presents a new model at the intersection of statistics and formal grammars and establishes its main mathematical property.

Findings

Markov substitute processes form an exponential family.

The model bridges statistics and formal linguistics.

Theoretical foundation for future applications.

Abstract

We introduce Markov substitute processes, a new model at the crossroad of statistics and formal grammars, and prove its main property : Markov substitute processes with a given support form an exponential family.