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