Grammar inference algorithms and applications in software engineering
Marjan Mernik, Dejan Hrnčič, Barrett R. Bryant, Alan Sprague, Jeff Gray, Qichao Liu, Faizan Javed · 2009
Many problems exist whose solutions take the form of patterns that may be expressed using grammars (e.g., speech recognition, text processing, genetic sequencing). Construction of these grammars is usually carried out by computer scientists working with domain experts. In the case when there is a lack of domain experts, grammar inference can be applied. In this paper, two grammar inference algorithms are briefly described and their application to software engineering is presented.