... 1Bước 1: bỏ qua (vì đề bài đã cho biết văn phạm không có ký hiệu vô ích, và nhìn vào văn phạm ta thấy không có luật sinh ε hay luật sinh đơn vị).Bước 2: thay thế các ký hiệu kết thúc ở các luật ... | 0B2 | 0B1B2Tập luật sinh trên đã thỏa dạng chuẩn Greibach.Câu 6 (1.5 điểm): Bạn hãy thi t kế một PDA tương đương với văn phạm phi ngữ cảnh có tập luật sinh như sau:S → 0SA | 1SB | 0 ... δ (q, 0, A) = { (q, A), (q, ε) } δ (q, 1, B) = { (q, B), (q, ε) }Câu 7 (2.0 điểm): Bạn hãy thi t kế một máy Turing để thực hiện phép nhân 3 một số nguyên n dương (n > 0).Chú ý: trên băng...