Grammatical inference algorithms in MATLAB

Authors:
Hasan Ibne Akram;Colin de la Higuera;Huang Xiao;Claudia Eckert
Affiliations:
Technische Universität München, Munich, Germany;Nantes University, Nantes, France;Technische Universität München, Munich, Germany;Technische Universität München, Munich, Germany
Venue:
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
Year:
2010

Citing 3
Cited 0

Inference of k-Testable Languages in the Strict Sense and Application to Syntactic Pattern Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence
Results of the Abbadingo One DFA Learning Competition and a New Evidence-Driven State Merging Algorithm

ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Grammatical Inference: Learning Automata and Grammars

Grammatical Inference: Learning Automata and Grammars

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although MATLAB has become one of the mainstream languages for the machine learning community, there is 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 learning tools. Moreover, we also show that MATLAB provides a range of toolboxes that can be leveraged to gain parallelism, speedup etc.