سوال ۹۱ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
گرامر G با قوانین تولید S → aSbb | aaSbbb | λ مفروض است. کدام عبارت در L(G) قرار دارد؟
پاسخ صحیح: گزینهٔ C —
پاسخ تشریحی
Every derivation of starts at , applies the two recursive rules some number of times, and finishes with . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-grammar#language-generated#derivation#counting-invariant#membership