۰
subtitle
ارسال: #۱
  
گرامر ذاتا مبهم
گرامر مبهم یعنی دو یا بیشتر اشتقاق داشته باشه خب چرا اینجا بعد اینکه S اصلی به S1| S2 میره میگه نمیشه سریع گفت ذاتا مبهمه؟؟!!
هم کتاب لینز هم جزوه کارگهی فقط همین یه مثال رو داره!
هم کتاب لینز هم جزوه کارگهی فقط همین یه مثال رو داره!
۲
ارسال: #۲
  
گرامر ذاتا مبهم
اولا که گرامرتون یه ایراد کوچولو داره اونم اینه که در قسمت S2 باید B->aB اما شما به اشتباه نوشتید bB خوب بگذریم اما خیلی راحت میشه گفت که گرامر مبهمه!
برای اثبات ابهام باید ۲ یا بیشتر اشتقاق چپ(یا راست) داشته باشیم.
خوب اشتقاق اول : S=>S1=>AC=>aAbC=abC=>abc
اشتقاق چپ دوم: S=>S2=>BD=>aBD=>aD=>abDc=>abc
خوب گرامر مبهم هست. قبلا ثابت شده که ما هر چقدر سعی کنیمو گرامر مستقل از متن رو تغییر بدیم، نمیتونیم گرامری پیدا کنیم که این خواصیت ابهام رو نداشته باشه!
امیدوارم که کمکتون کرده باشم!
برای اثبات ابهام باید ۲ یا بیشتر اشتقاق چپ(یا راست) داشته باشیم.
خوب اشتقاق اول : S=>S1=>AC=>aAbC=abC=>abc
اشتقاق چپ دوم: S=>S2=>BD=>aBD=>aD=>abDc=>abc
خوب گرامر مبهم هست. قبلا ثابت شده که ما هر چقدر سعی کنیمو گرامر مستقل از متن رو تغییر بدیم، نمیتونیم گرامری پیدا کنیم که این خواصیت ابهام رو نداشته باشه!
امیدوارم که کمکتون کرده باشم!
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
آموزش زبان انگلیسی:گرامر | cyruskingsolomon | ۱ | ۳,۳۴۳ |
۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر زبان انگلیسی:صفت های ed و ing دار | cyruskingsolomon | ۳ | ۳,۱۱۰ |
۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ آخرین ارسال: cyruskingsolomon |
|
گرامر منظم | Sanazzz | ۶ | ۷,۰۳۴ |
۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz |
|
گرامر مستقل از متن | Sanazzz | ۴ | ۵,۵۱۵ |
۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz |
|
گرامر | Sanazzz | ۰ | ۱,۸۰۲ |
۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ آخرین ارسال: Sanazzz |
|
چند سوال مبهم | Mr.R3ZA | ۰ | ۱,۵۸۲ |
۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ آخرین ارسال: Mr.R3ZA |
|
پاسخ به چند سوال مبهم | Mr.R3ZA | ۲ | ۳,۲۲۱ |
۰۲ تیر ۱۳۹۷ ۰۱:۲۲ ق.ظ آخرین ارسال: Mr.R3ZA |
|
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۲,۲۶۰ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
|
گرامر منظم | fsmtnc | ۲ | ۳,۰۰۴ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
گرامر | fsmtnc | ۲ | ۲,۵۸۳ |
۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ آخرین ارسال: fsmtnc |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close