Extracting grammar from programs
Matej Črepinšek, Marjan Mernik, Faizan Javed, Barrett R. Bryant, Alan Sprague · ACM SIGPLAN Notices · 2005
The paper discusses context-free grammar (CFG) inference using genetic-programming with application to inducing grammars from programs written in simple domain-specific languages. Grammar-specific heuristic operators and non-random construction of the initial population are proposed to achieve this task. Suitability of the approach is shown by small examples where the underlying CFG's are successfully inferred.