Context-free grammar 


My name is Annet, I'm a master student Artificial Intelligence in Nijmegen and for the course Evolutionary Algorithms my partner and I would like to make use of Framsticks. Now we want to do something with evolving small genotypes to f1 genotypes with a sort of grammar. Now we noticed that there are a lot of constraints in the way you can enter an genotype and I was wondering whether there already exist a context-free grammar of this language which we can use a starting point for our grammar.

Hope something already exist.


Maciej Komosinski's picture

Dear Annet,

There are a number of genetic encodings in Framsticks, listed here:

f9 is probably the simplest one, as it only uses letters LRUDFB

You can design the encoding you just want based on f0 using SDK: