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

گرامر ذاتا مبهم

ارسال:
  

m@hboobe پرسیده:

گرامر ذاتا مبهم

گرامر مبهم یعنی دو یا بیشتر اشتقاق داشته باشه خب چرا اینجا بعد اینکه S اصلی به S1| S2 میره میگه نمیشه سریع گفت ذاتا مبهمه؟؟!!

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


فایل‌(های) پیوست شده

۲
ارسال:
  

javadem پاسخ داده:

گرامر ذاتا مبهم

اولا که گرامرتون یه ایراد کوچولو داره اونم اینه که در قسمت S2 باید B->aB اما شما به اشتباه نوشتید bB خوب بگذریم اما خیلی راحت میشه گفت که گرامر مبهمه!
برای اثبات ابهام باید ۲ یا بیشتر اشتقاق چپ(یا راست) داشته باشیم.
خوب اشتقاق اول : 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
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۲۶۰ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  گرامر منظم fsmtnc ۲ ۳,۰۰۴ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  گرامر fsmtnc ۲ ۲,۵۸۳ ۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ
آخرین ارسال: fsmtnc

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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