۰
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