Question 6
A substitution rule rewrites one letter as a string. For example A→BB and B→ABA give A→BB→ABAABA→BBABABBBBABABB after three simultaneous steps: every letter is replaced at each step. Which listed rule set can produce BAACCACCABAB?
BEBRAS · BEBRAS 2017 Grade 7-8 Round 2 Ext