۰
subtitle
ارسال: #۱
  
لینز-بخش ۱-۲-سوال ۱۰
تو حل تمرین نوشته که گرامر زیر یک زبان نیس چون گرامر نقطه شروع نداره!! یعنی چی؟
[tex]S->Aa[/tex]
[tex]A->B[/tex]
[tex]B->Aa[/tex]
[tex]S->Aa[/tex]
[tex]A->B[/tex]
[tex]B->Aa[/tex]
۰
۰
ارسال: #۳
  
لینز-بخش ۱-۲-سوال ۱۰
این گرامر نقطه شروع داره اما هیچ رشته پایانی رو تولید نمیکنه.یعنی زبانش تهی خواهد بود
۰
ارسال: #۴
  
RE: لینز-بخش ۱-۲-سوال ۱۰
تعریف زبان میگه: زبان مجموعه ایی از رشته هاست.
و هر گرامر مجموعه رشته هایی رو تولید میکنه که زبان اون گرامر رو تشکیل میده و اگه یک گرامر هیچ مجموعه رشته را تولید نکنه پس زبانی برای اون گرامر وجود نداره.
تو این گرامر ما نمیتونیم هیچ رشته ایی رو تولید کنیم.
اونجا که گفته ما نقطه شروع نداریم به خاطر اینه که تو این گرامر به طور مثال داریم:
Aaaaaaa یا Aaaaa یا Aaaaaaaaaaa توسط این گرامر تولید میشه در واقع یک رشته ایی از aها که سر (کله) ندارند یا همون که گفته نقطه شروع ندارند.پس اصلا رشته نیستند. و چون رشته نیستند پس زبان برای توصیفش نداره.
و هر گرامر مجموعه رشته هایی رو تولید میکنه که زبان اون گرامر رو تشکیل میده و اگه یک گرامر هیچ مجموعه رشته را تولید نکنه پس زبانی برای اون گرامر وجود نداره.
تو این گرامر ما نمیتونیم هیچ رشته ایی رو تولید کنیم.
اونجا که گفته ما نقطه شروع نداریم به خاطر اینه که تو این گرامر به طور مثال داریم:
Aaaaaaa یا Aaaaa یا Aaaaaaaaaaa توسط این گرامر تولید میشه در واقع یک رشته ایی از aها که سر (کله) ندارند یا همون که گفته نقطه شروع ندارند.پس اصلا رشته نیستند. و چون رشته نیستند پس زبان برای توصیفش نداره.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close