تمرین: توصیفی از زبان های تولید شده با گرامر - نسخه‌ی قابل چاپ

تمرین: توصیفی از زبان های تولید شده با گرامر - one hacker alone - 29 فروردین ۱۳۹۱ ۰۴:۰۶ ب.ظ سلام دوستان تمرین زیر کسی میتونه حل کنه توصیف ساده ای از زبان تولید شده توسط گرامر زیر ارائه دهید. S->aA S->bS S->λ

تمرین: توصیفی از زبان های تولید شده با گرامر - Jooybari - 29 فروردین ۱۳۹۱ ۰۶:۰۹ ب.ظ سلام. داریم S->aA و A هم هیچ چیزی تولید نمیکنه. پس این خط از گرامر عملاً بی فایده و بلااستفادست. چون رشته ای وجود نداره که این زبان تولید کنه و از این قاعده استفاده کنه. با خط دوم و سوم یه تعداد b از ۰ تا ... تولید میکنه. زبان این گرامر میشه [tex]L=\{b^n;n \geq 0\}=\{b^*\}[/tex]