تالار گفتمان مانشت

نسخه‌ی کامل: تمرين: توصيفي از زبان هاي توليد شده با گرامر
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان
تمرین زیر کسی میتونه حل کنه
توصیف ساده ای از زبان تولید شده توسط گرامر زیر ارائه دهید.
S->aA
S->bS
S->λ
سلام. داریم S->aA و A هم هیچ چیزی تولید نمیکنه. پس این خط از گرامر عملاً بی فایده و بلااستفادست. چون رشته ای وجود نداره که این زبان تولید کنه و از این قاعده استفاده کنه. با خط دوم و سوم یه تعداد b از ۰ تا ... تولید میکنه. زبان این گرامر میشه [tex]L=\{b^n;n \geq 0\}=\{b^*\}[/tex]
لینک مرجع