民國101年 第2梯次 電腦軟體設計(C++)乙級 學科

第54題

下面的文法可以產生那一種字串( S t r i n g ) ?

題目

下面的文法可以產生那一種字串( S t r i n g ) ?

  1. (1) a b b a
  2. (2) a b 0 a b
  3. (3) a a b a 0 a b a a
  4. (4) a a b a 0 a a b a a 。 <W >: : = 0 | a <W >a | b <W >b

官方答案

(3) a a b a 0 a b a a

官方資料