Skip to content / Đến nội dung
ThichHocToan.com

BEBRAS 2017 Grade 7-8 Round 2 Ext Question 6

BEBRAS · BEBRAS 2017 Grade 7-8 Round 2 Ext

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?
  1. A→BAA; B→C; C→BB
  2. A→ACC; B→BA; C→AB
  3. B→BB; A→CC; C→BAB
  4. All three sets