Minimum Probabilistic Finite State Learning Problem on Finite Data Sets: Complexity, Solution and Approximations

Elisabeth Paulson, Christopher Griffin

In this paper, we study the problem of determining a minimum state probabilistic finite state machine capable of generating statistically identical symbol sequences to samples prov…