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

وجود گرامر مبهم برای یک DCf و وجود گرامر غیر میهم برای یک NDCF

subtitle
ارسال:
  

zimenswall پرسیده:

وجود گرامر مبهم برای یک DCf و وجود گرامر غیر میهم برای یک NDCF

سلام. خسته نباشید
دو تا سوال داشتم

۱/ آیا برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد؟
۲/ آیا برای زبان های مستقل از متن نامعین ،گرامری غیرمبهم وجود دارد؟

۱
ارسال:
  

Jooybari پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

سلام. معین و نامعین بودن از مشخصه های گرامره. گرامر هم توصیف کننده یک زبانه. ابهام هم یکی دیگه از خصوصیاته. معین بودن و ابهام داشتن گرامر ربطی به هم ندارن. اگه نشه یک گرامر معین برای زبان مشخص کرد اون موقع میگیم زبان نامعینه. اگه نشه یک گرامر غیر مبهم برای زبان مشخص کرد اون موقع میگیم زبان ذاتاً مبهمه.

ارسال:
  

zimenswall پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

(۲۵ آبان ۱۳۹۲ ۰۹:۱۷ ق.ظ)Jooybari نوشته شده توسط:  سلام. معین و نامعین بودن از مشخصه های گرامره. گرامر هم توصیف کننده یک زبانه. ابهام هم یکی دیگه از خصوصیاته. معین بودن و ابهام داشتن گرامر ربطی به هم ندارن. اگه نشه یک گرامر معین برای زبان مشخص کرد اون موقع میگیم زبان نامعینه. اگه نشه یک گرامر غیر مبهم برای زبان مشخص کرد اون موقع میگیم زبان ذاتاً مبهمه.

ممنون آقای جویباری
این موضوع را واقف هستم که غیرقطعی بودن در ماشین هست و ابهام در زبان و اینکه اگر زبانی ذاتا مبهم باشه پس حتما غیرقطعی است
اما به نظرم شما عکس سوال منو جواب دادید.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

(۲۵ آبان ۱۳۹۲ ۰۱:۲۷ ب.ظ)zimenswall نوشته شده توسط:  
(25 آبان ۱۳۹۲ ۰۹:۱۷ ق.ظ)Jooybari نوشته شده توسط:  سلام. معین و نامعین بودن از مشخصه های گرامره. گرامر هم توصیف کننده یک زبانه. ابهام هم یکی دیگه از خصوصیاته. معین بودن و ابهام داشتن گرامر ربطی به هم ندارن. اگه نشه یک گرامر معین برای زبان مشخص کرد اون موقع میگیم زبان نامعینه. اگه نشه یک گرامر غیر مبهم برای زبان مشخص کرد اون موقع میگیم زبان ذاتاً مبهمه.

ممنون آقای جویباری
این موضوع را واقف هستم که غیرقطعی بودن در ماشین هست و ابهام در زبان و اینکه اگر زبانی ذاتا مبهم باشه پس حتما غیرقطعی است
اما به نظرم شما عکس سوال منو جواب دادید.

متوجه منظورتون نمیشم. گفتم به هم ارتباطی ندارن. اگه منظورتون مثاله که برای سوال دومتون میشه زبان [tex]L=\{ww^R\}[/tex] رودرنظر گرفت. گرامر غیر مبهم میشه براش نوشت. ولی در حالت کلی برای هر زبان نامعین نمیشه گرامر غیر مبهم نوشت. چون ممکنه زبان ذاتاً مبهم و نامعین باشه.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

(۲۶ آبان ۱۳۹۲ ۰۱:۴۱ ق.ظ)Jooybari نوشته شده توسط:  متوجه منظورتون نمیشم. گفتم به هم ارتباطی ندارن. اگه منظورتون مثاله که برای سوال دومتون میشه زبان [tex]L=\{ww^R\}[/tex] رودرنظر گرفت. گرامر غیر مبهم میشه براش نوشت. ولی در حالت کلی برای هر زبان نامعین نمیشه گرامر غیر مبهم نوشت. چون ممکنه زبان ذاتاً مبهم و نامعین باشه.

پس نتیجه
برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد بجز لاندا
ولی برای زبان های مستقل از متن نامعین ، ممکن است گرامری غیرمبهم وجود نداشته باشد به علت اینکه شاید گرامر مستقل از متن نامعین ما، ذاتا مبهم باشه

تشکر
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

(۲۶ آبان ۱۳۹۲ ۰۱:۱۳ ب.ظ)zimenswall نوشته شده توسط:  
(26 آبان ۱۳۹۲ ۰۱:۴۱ ق.ظ)Jooybari نوشته شده توسط:  متوجه منظورتون نمیشم. گفتم به هم ارتباطی ندارن. اگه منظورتون مثاله که برای سوال دومتون میشه زبان [tex]L=\{ww^R\}[/tex] رودرنظر گرفت. گرامر غیر مبهم میشه براش نوشت. ولی در حالت کلی برای هر زبان نامعین نمیشه گرامر غیر مبهم نوشت. چون ممکنه زبان ذاتاً مبهم و نامعین باشه.

پس نتیجه
برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد بجز لاندا
ولی برای زبان های مستقل از متن نامعین ، ممکن است گرامری غیرمبهم وجود نداشته باشد به علت اینکه شاید گرامر مستقل از متن نامعین ما، ذاتا مبهم باشه

تشکر

برای لاندا هم گرامر مستقل از متن وجود داره.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

(۲۷ آبان ۱۳۹۲ ۰۳:۲۴ ب.ظ)Jooybari نوشته شده توسط:  برای لاندا هم گرامر مستقل از متن وجود داره.

به نظر درست میگید.
پس انگار باز یه تست اشتباه دیگه توی پوران پیدا شد. چون تا یادم میاد توی یکی از تستهاش گفته بود این موضوع کلیت نداره بخاطر وجود لاندا.
ممنون تذکر دادید.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

kaviresabz پاسخ داده:

RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟

۱- بله مثال:
s->aSb|aAb|lambda
A->ab|lambda
که همون
a^nb^n هستش
۲-بله مگر اینکه زاتا مبهم باشد
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۱۶ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۵۱ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  چه گزینه هایی (رشته و گرایش) برای قبولی در ارشد وجود داره ؟ MohsenRezaei ۲ ۲,۸۶۳ ۰۲ مرداد ۱۳۹۸ ۱۱:۴۴ ب.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۶۹ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  شیوه های دانلود مقالات غیر رایگان goodzila ۳۰ ۴۰,۴۶۶ ۲۱ فروردین ۱۳۹۸ ۰۶:۳۶ ب.ظ
آخرین ارسال: ryaghobi2050
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۲۰ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۶۰۹ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  آیا امکان ارسال مجدد ایمیل مربوط به پذیرش مقاله در یک ژورنال isi وجود دارد؟ Autumngirl ۴ ۳,۸۰۳ ۱۱ مهر ۱۳۹۷ ۰۱:۲۱ ب.ظ
آخرین ارسال: Autumngirl
  دانشگاه غیر انتفاعی علم و فرهنگ تهران برای ارشد نرم افزار خوبه؟ اساتیدش خوبن؟ rhf261 ۰ ۱,۹۵۵ ۱۳ شهریور ۱۳۹۷ ۱۲:۳۹ ق.ظ
آخرین ارسال: rhf261
  چند سوال مبهم Mr.R3ZA ۰ ۱,۴۱۶ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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