گرامرهای مستقل از متن و ابهام

درخصوص گرامر مستقل از متن از متن زیر، کدام مورد درست است؟ S → A0 S1 1 A → 1S 1A 0

کدام مورد، درست است؟

کدام مورد، زبان تولیدشده توسط گرامر زیر را توصیف می‌کند؟ S → aSc aS A A → bAcc bA bAc ε

زبان L = a^(2^n) n ≥ ۰ را درنظر بگیرید. برای تولید زبان بالا گرامر زیر پیشنهاد شده است. ( S متغیر شروع و a تنها حرف الفبا است.) G: S, → [Ra] a; Ra, → aaR; aL, → La; aH, → ?a; R, → L] H; [L, → [R; [?…

گرامر روبه‌رو کدام‌یک از زبان‌های زیر را توصیف می‌کند؟ S → aSd A B A → aAc C B → bBd C C → bCc ε

گرامر زیر چه زبانی را تولید می‌کند؟ ( ε بیانگر رشتهٔ تهی است.) G: , S → S_1 B ;, S_1 → a S_1 b ;, bB → bbb B ;, a S_1 b → aa ;, B → ε

زبان‌های L_1 و L_2 زیر را در نظر بگیرید. کدام مورد درست است؟ L_1 = 1^n 2^n 3^n n ≥ ۰ L_2 = 1^n 2^n 3^n 4^n n ≥ ۰