انجمنصفحه اولجستجوی انجمن

[one hacker alone]

سلام دوستان
تمرین زیر کسی میتونه حل کنه
توصیف ساده ای از زبان تولید شده توسط گرامر زیر ارائه دهید.
S->aA
S->bS
S->λ

[Jooybari]

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