زمان کنونی: ۰۴ مهر ۱۳۹۹, ۰۲:۳۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

لینز-بخش ۱-۲-سوال ۱۰

ارسال:
  

Msccom پرسیده:

لینز-بخش ۱-۲-سوال ۱۰

تو حل تمرین نوشته که گرامر زیر یک زبان نیس چون گرامر نقطه شروع نداره!! یعنی چی؟

[tex]S->Aa[/tex]

[tex]A->B[/tex]


[tex]B->Aa[/tex]

۰
ارسال:
  

مازیار صفایی پاسخ داده:

لینز-بخش ۱-۲-سوال ۱۰

گرامر نقطه پایان نداره!

۰
ارسال:
  

mfXpert پاسخ داده:

لینز-بخش ۱-۲-سوال ۱۰

این گرامر نقطه شروع داره اما هیچ رشته پایانی رو تولید نمیکنه.یعنی زبانش تهی خواهد بود

۰
ارسال:
  

homa پاسخ داده:

RE: لینز-بخش ۱-۲-سوال ۱۰

تعریف زبان میگه: زبان مجموعه ایی از رشته هاست.

و هر گرامر مجموعه رشته هایی رو تولید میکنه که زبان اون گرامر رو تشکیل میده و اگه یک گرامر هیچ مجموعه رشته را تولید نکنه پس زبانی برای اون گرامر وجود نداره.
تو این گرامر ما نمیتونیم هیچ رشته ایی رو تولید کنیم.

اونجا که گفته ما نقطه شروع نداریم به خاطر اینه که تو این گرامر به طور مثال داریم:

Aaaaaaa یا Aaaaa یا Aaaaaaaaaaa توسط این گرامر تولید میشه در واقع یک رشته ایی از aها که سر (کلهBig Grin) ندارند یا همون که گفته نقطه شروع ندارند.پس اصلا رشته نیستند. و چون رشته نیستند پس زبان برای توصیفش نداره.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مصاحبه دکتری- بخش تدریس wskf ۱ ۳۶۹ ۲۸ فروردین ۱۳۹۹ ۰۴:۳۰ ب.ظ
آخرین ارسال: Masoud05
  بخش های مختلف ( آزمون IELTS) sanjeshmoshaveran ۰ ۶۳۶ ۱۲ تیر ۱۳۹۷ ۰۲:۲۵ ب.ظ
آخرین ارسال: sanjeshmoshaveran
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۲,۶۸۶ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
Question مدیر بخش "کتاب ها و جزوات کنکوری" چه کاربری است؟ javad94 ۵ ۱,۲۶۱ ۲۵ فروردین ۱۳۹۷ ۰۱:۲۵ ب.ظ
آخرین ارسال: The BesT
  بخش سرگرمی افتتاح شد admin ۹ ۳,۸۹۱ ۰۱ بهمن ۱۳۹۶ ۱۱:۴۴ ب.ظ
آخرین ارسال: αɾια
Shocked یادگیری آسان و لذت بخش زبان! mmdsharifi ۱۳ ۴,۸۵۷ ۰۸ تیر ۱۳۹۶ ۱۱:۵۴ ب.ظ
آخرین ارسال: reticent
  کوبیدگی - بخش حافظه مجازی سیستم عامل mehran.hzd ۳ ۱,۶۸۰ ۱۵ خرداد ۱۳۹۶ ۰۲:۵۶ ب.ظ
آخرین ارسال: msour44
  مدل مجموعه کاری - بخش حافظه مجازی سیستم عامل mehran.hzd ۱ ۹۲۹ ۱۴ خرداد ۱۳۹۶ ۰۳:۲۶ ب.ظ
آخرین ارسال: msour44
  بخش حافظه ی کنترلی ali.majed.ha ۳ ۱,۱۹۳ ۱۷ اسفند ۱۳۹۵ ۱۱:۲۹ ب.ظ
آخرین ارسال: msour44
  سوال از بخش حافظه ali.majed.ha ۶ ۱,۴۸۸ ۱۴ اسفند ۱۳۹۵ ۱۲:۰۴ ب.ظ
آخرین ارسال: ali.majed.ha

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close