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

BEBRAS 2017 Khối 7-8 Vòng 2 Ext Câu hỏi 6

BEBRAS · BEBRAS 2017 Khối 7-8 Vòng 2 Ext

Câu hỏi 6

Quy tắc thay thế viết lại một chữ thành chuỗi. Ví dụ A→BB và B→ABA cho A→BB→ABAABA→BBABABBBBABABB sau ba bước đồng thời: mỗi bước thay mọi chữ. Bộ quy tắc nào có thể tạo BAACCACCABAB?
  1. A→BAA; B→C; C→BB
  2. A→ACC; B→BA; C→AB
  3. B→BB; A→CC; C→BAB
  4. Cả ba bộ