صفحهها: ۱ ۲
فکر کنم نامنظم هست.چون S بین ۰ و ۱ هست پس تعداد بیشمار ۱ و ۰ تولید میشه که تعداد ۰ ها با تعداد ۱ ها باید برابر باشه و قانون استار هم اینجا نداریم که اونو بشکنه.
به نظر نامنظم میاد.
این زبان فقط تولید کننده رشتهایی که aوb مساوی دارند نیست.درواقع اجتماع زبانهای دارای a,b مساوی با زبانهایی که تعداد دلخواهی a,b دارند هست.و اجتماع این دو یک زبان جدید رو بوجود آورده که منظمه و رشتهایی که میپذیره جزء سیگما استار هست.پس میشه منظم
نقل قول: S->0S1|1S0|AA
A->0A|λ
A->A1|λ
(۰۶ دى ۱۳۹۱ ۱۰:۳۳ ق.ظ)csharpisatechnology نوشته شده توسط: قانون استار هم اینجا نداریم که اونو بشکنه.درواقع قانون استار همون s->aa و a->0aو a->a1 هست(چون دوتا a داریم)
قانون استار S->SS هست. اینجا ما این قانون رو نداریم. S->AA داریم. اگه A->AA هم داشتیم مشکل حل بود. ۱۰۱۰۱۰۰ رو نمیشه با این گرامر ساخت ولی ۱۰۱۰۱۰ رو میشه. من هنوز نظرم روی اینه که منظم نیست.