... ĐÁP ÁNCâu 1 (1.0 điểm): Áp dụng bổ đề bơm, bạn hãy chứng minh ngôn ngữ sau đây không là ngôn ngữ chính quy: L = {ai bj cj di ... đó.Xét chuỗi z = anb1c1dn . Ta có độ dài của chuỗi z là: |z| = 2n + 2 > n . Theo bổ đề bơm, ta có thể đặt z = uvw , trong đó u, v, w là các chuỗi con của z với điều kiện như sau:|uv| ... uv2w sẽ có số ký hiệu a nhiều hơn ký hiệu d, hay chuỗi uv2w không thuộc ngôn ngữ L.Vậy giả thi t L là ngôn ngữ chính quy sai, hay L không là ngôn ngữ chính quy.Câu 2 (2.0 điểm): Bạn hãy...