سوال ۸۸ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
گرامر G با قوانین زیر را در نظر بگیرید که در آن S متغیر شروع است:
S → 0S0 | 0S1 | 1S0 | 1S1 | 0
کدام رشته در زبان این گرامر قرار ندارد؟
پاسخ صحیح: گزینهٔ B — ۱۰۱۰۱۰۱۰۱
پاسخ تشریحی
Characterize the language
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#context-free-grammar#language-generated#derivation#structural-induction#counting-invariant