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

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

ارسال:
  

Msccom پرسیده:

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

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

[tex]S->Aa[/tex]

[tex]A->B[/tex]


[tex]B->Aa[/tex]

۰
ارسال:
  

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

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

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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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

۰
ارسال:
  

homa پاسخ داده:

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

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

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مالتی مدیا آموزشی ۱۰۲ Linux LPIC 1 به زبان فارسی (Linux Administrator) faraz_linux ۱ ۱,۳۷۴ ۱۳ تیر ۱۳۹۸ ۰۳:۰۵ ب.ظ
آخرین ارسال: sahar1176
  آموزش(Exam 101,102) LPIC-1 faraz_linux ۱ ۸۴۴ ۰۶ تیر ۱۳۹۸ ۱۱:۵۱ ق.ظ
آخرین ارسال: ela98
  آموزش(Exam 101,102) LPIC-1 faraz_linux ۰ ۷۲۲ ۰۵ تیر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: faraz_linux
  دوره آموزشی رایگان +Linux یا LPIc 1 - Exam 101 faraz_linux ۰ ۷۲۶ ۲۲ خرداد ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: faraz_linux
  ۱۰۰ علوم کامپیوتر hamid.adldoost ۱۲ ۶,۳۷۰ ۱۶ تیر ۱۳۹۷ ۱۱:۱۸ ب.ظ
آخرین ارسال: razieh.msh91
  ۱۰۳علوم ۲۹۹ نرم افزار Norman ۴ ۱,۴۶۸ ۱۹ خرداد ۱۳۹۷ ۰۸:۲۹ ب.ظ
آخرین ارسال: Norman
  با رتبه ۱۰۳۵ هوش و ۴۲۰۱ نرم افزار کجا قبول میشم به نظرتون؟ ستاره بارون ۴ ۲,۰۹۸ ۰۲ بهمن ۱۳۹۶ ۰۵:۰۰ ب.ظ
آخرین ارسال: amfallahi73
  سراسری۹۲||مدار||۱۰۹ mostafaheydar1370 ۲ ۱,۱۴۴ ۰۷ اردیبهشت ۱۳۹۶ ۰۵:۴۵ ب.ظ
آخرین ارسال: mostafaheydar1370
  شروع کلاس ها :اولین دوره فارسی سازی پوسته و افزونه وردپرس، ۱۰درصد تخفیف گروهی masoomeh_s ۲ ۱,۵۰۸ ۱۳ دى ۱۳۹۵ ۰۹:۰۰ ب.ظ
آخرین ارسال: siyamaknadimi
  راهنمای داوطلبان ارشد سال ۹۶ فناوری اطلاعات ۰ تا ۱۰۰ Bahr4M ۱۹ ۶,۷۴۵ ۰۶ آذر ۱۳۹۵ ۱۰:۵۷ ب.ظ
آخرین ارسال: erf

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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