Does anyone know of a program that uses a GA to perform grammar induction/inference, I've read tonnes of research papers and articles on this stuff like Lankhorst and De Pauw but I can't find any implementations or programmes that use this technique anywhere. Any help on this greatly appreciated, cheers
Asked
Active
Viewed 352 times
8
Anderson Green
- 30,230
- 67
- 195
- 328
Matt Robinson
- 305
- 1
- 4
- 14
-
3I don't ever heard on this. You should trying making one, it sounds like a good idea. – Pedro Montoto García Aug 26 '11 at 10:36
-
1Have you tried emailing the authors of the papers to find if they are willing to give you the implementation? – chutsu Oct 02 '13 at 22:09
1 Answers
0
I think the work by Oscar Nierstrasz, Markus Kobel and Tudor Gîrba in the context of the MOOSE framework and "agile modeling" could be starting point. They want to infer grammars for programming languages and their dialects, and they make a point of making their tools available in the public domain.
Jurgen Vinju
- 6,393
- 1
- 15
- 26
-
1I also found a few papers about [stochastic context-free grammar induction](https://scholar.google.com/scholar?hl=en&as_sdt=0%2C50&q=%22grammar+induction%22+%22genetic+algorithm%22+%22stochastic+context-free%22&btnG=) using genetic algorithms. – Anderson Green Dec 09 '21 at 21:28