سلام.
برای این سوال بهتر این هست که ابتدا ماشین PDA کشیده بشه و بعد ماشین رو به گرامر تبدیل کنیم.
کشیدن ماشین زیاد سخت نیست، باید تعداد bها و dها از تعداد aها و cها بیشتر باشه (منظورم جمع تعداد اونها بود).
در ضمن باید ترتیب هم رعایت بشه، راهنمایی کوچیک که بخوام بکنم این هست که هر aیی که دیدی بجاش A بزار داخل پشته،
هر bیی که دیدی و اگه بالای پشته A بود بردار اونو (پاپ کن) اگه A نبود B بزار داخل پشته. هر cیی که دیدی و اگه بالای پشته B بود اونو پاپ کن، اگه B نبود C رو داخل پشته قرار بده. هر D که دیدی اگه بالای پشته C بود اونو بردار، اگه C نبود شاید A بالای پشته باشه که باید اوونو برداری، در نهایت اگه بالای پشته یا B و یا C باشه، رشته پذیرفته میشه. در غیر اینصورت پذیرفته نیست.
ماشین رو که رسم کردی با یکسری قواعد اون رو می تونی به گرامر تبدیل کنی.

(با سپاس از جناب جویباری )
موفق باشید.