۰
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