Ngữ pháp thích hợp cho ngôn ngữ này là gì?

Question

Tôi có ngôn ngữ này:

{a ⁿ b ^m | m + n là số chẵn}

Ngữ pháp phù hợp cho điều này là gì?

Answer 1

S -> aaS | aB | bbC | ε 
B -> bbB | b 
C -> bbC | ε 

bạn thấy đấy, đó là ngôn ngữ thông thường. 'S' là viết tắt của "chúng tôi đã xây dựng một số thậm chí của một và nhiều hơn nữa có thể làm theo, 'B' là viết tắt của" chúng tôi đã xây dựng một số không đồng đều của một và bây giờ một số không đồng đều của b sau. 'C' là viết tắt của 'chuỗi rỗng