abstract
Although MATLAB has become one of the mainstream languages for the machine leaning community, there id still skepticism among the Grammatical Inference (GI) community regarding the suitability of MATLAB for implementing and running GI algorithms.
In this paper we will present implementation results of several GI algorithms, e.g., RPNI (regular Positive and Negative Inference), EDSM(Evidence Driven State Merging), and k-testable machine.
We show experimentally based on our MATLAB implementation that state merging algorithms can successfully be implemented and manipulated using MATLAB in the similar fashion as other machine leaning tools.