تو حل تمرین نوشته که گرامر زیر یک زبان نیس چون گرامر نقطه شروع نداره!! یعنی چی؟
[tex]S->Aa[/tex]
[tex]A->B[/tex]
[tex]B->Aa[/tex]
گرامر نقطه پایان نداره!
این گرامر نقطه شروع داره اما هیچ رشته پایانی رو تولید نمیکنه.یعنی زبانش تهی خواهد بود
تعریف زبان میگه: زبان مجموعه ایی از رشته هاست.
و هر گرامر مجموعه رشته هایی رو تولید میکنه که زبان اون گرامر رو تشکیل میده و اگه یک گرامر هیچ مجموعه رشته را تولید نکنه پس زبانی برای اون گرامر وجود نداره.
تو این گرامر ما نمیتونیم هیچ رشته ایی رو تولید کنیم.
اونجا که گفته ما نقطه شروع نداریم به خاطر اینه که تو این گرامر به طور مثال داریم:
Aaaaaaa یا Aaaaa یا Aaaaaaaaaaa توسط این گرامر تولید میشه در واقع یک رشته ایی از aها که سر (کله
) ندارند یا همون که گفته نقطه شروع ندارند.پس اصلا رشته نیستند. و چون رشته نیستند پس زبان برای توصیفش نداره.