Grammatical inference in software engineering: An overview of the state of the art

Abstract

Grammatical inference-used successfully in a variety of fields such as pattern recognition, computational biology and natural language processing-is the process of automatically inferring a grammar by examining the sentences of an unknown language. Software engineering can also benefit from grammatical inference. Unlike the aforementioned fields, which use grammars as a convenient tool to model naturally occuring patterns, software engineering treats grammars as first-class objects typically created and maintained for a specific purpose by human designers. We introduce the theory of grammatical inference and review the state of the art as it relates to software engineering. © 2013 Springer-Verlag Berlin Heidelberg.