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

گرامر مبهم S->bS|Sb|c

ارسال:
  

cprogrammer پرسیده:

گرامر مبهم S->bS|Sb|c

سلام یه سوال ابتدایی ،می خواستم ببینم این گرامر مبهمه‌، و اگر هست چرا ؟
ممنون میشم راهنمایی کنید
S->bS|Sb|c

۰
ارسال:
  

mfXpert پاسخ داده:

گرامر مبهم

گرامر مبهم هست.دلیلش هم این هست که برای رشته ای مثل bcb میشه دو تا اشتقاق مختلف به دست آورد

۰
ارسال:
  

cprogrammer پاسخ داده:

گرامر مبهم

ممنون از جوابتون اما توی این قضیه ابهام دارم که در این نوع گرامر‌ها‌ی خطی‌، اشتقاق چپ یا راست فرقی ندارن؟

۰
ارسال:
  

mfXpert پاسخ داده:

گرامر مبهم

تا اونجایی که من یادمه تو شرط مبهم بودن فقط ذکر میشه که باید بتوان برای حداقل یک رشته‌، بیش از یک اشتقاق به دست آورد.پس خطی بودن یا نبودن‌، اشتقاق چپ یا راست و ... هیچ فرقی تو این بحث ندارن

۰
ارسال:
  

cprogrammer پاسخ داده:

گرامر مبهم

متشکرم ،ایا میشه برای این گرامر غیر مبهم هم نوشت ؟ یا ذاتا مبهمه؟
Jooybari، در تاریخ ۱۸ تیر ۱۳۹۱ ۰۵:۲۸ ب.ظ برای این مطلب یک پانوشت گذاشته است:

فرم غیر مبهم:

[tex]S\rightarrow bS|cA[/tex]
[tex]A\rightarrow bA|\lambda[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر 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