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

سال ۸۰سوال۳۸ تشخیص ابهام و قطعیت گرامر

ارسال:
  

fas پرسیده:

سال ۸۰سوال۳۸ تشخیص ابهام و قطعیت گرامر

سلام
گرامر s-->asbs|bsas|y ، علامت y همون لانداست.
۱)مبهمه
۲)غیرمبهمه
۳)منظمه
۴)زبان غیر قطعی تولید میکنه

به نظر من گزینه ۱و۴ صحیحه. جوابش گزینه ۱ هست. آیا گزینه ۴ هم درست هست؟
Jooybari، در تاریخ ۲۱ بهمن ۱۳۹۲ ۰۵:۰۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. به عنوان آخرین تذکر. یکبار دیگه اگه عنوان موضوعتون مناسب نباشه حساب کاربریتون برای همیشه بن میشه. اینبار رو هم ویرایش کردم.

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

masoud67 پاسخ داده:

RE: سوال۳۸ نظریه زبانها کنکور۸۰

(۲۱ بهمن ۱۳۹۲ ۰۴:۰۸ ب.ظ)fas نوشته شده توسط:  سلام
گرامر s-->asbs|bass|y ، علامت y همون لانداست.
۱)مبهمه
۲)غیرمبهمه
۳)منظمه
۴)زبان غیر قطعی تولید میکنه

به نظر من گزینه ۱و۴ صحیحه. جوابش گزینه ۱ هست. آیا گزینه ۴ هم درست هست؟
زبان تولید شده توسط این گرامر ، میشه رشته هایی شامل a و b که تعداد a و b ها باید برابر باشه که این زبان قطعی است و میشه با DPDA پیاده اش کرد
پس گزینه ۴ درست نیست و همون گزینه ۱ مبهم بودن جواب اصلیه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

fas پاسخ داده:

RE: سوال۳۸ نظریه زبانها کنکور۸۰ تشخیص ابهام و قطعیت گرامر

چه طور با پشته این زبان را میشه رسم کرد ؟اگر میشه توضیحشو بدید(چون تعداد a,b که برابره تعداد حالاتش مختلفه)
مگه قطعی ها زیر مجموعه غیر قطعی نیستن؟ پس می تونه یه زبان غیر قطی باشه، درسته؟
نقل قول این ارسال در یک پاسخ

ارسال:
  

masoud67 پاسخ داده:

RE: سوال۳۸ نظریه زبانها کنکور۸۰ تشخیص ابهام و قطعیت گرامر

(۲۱ بهمن ۱۳۹۲ ۰۷:۲۴ ب.ظ)fas نوشته شده توسط:  چه طور با پشته میشه رسم کرد این زبان رو؟ اگر میشه توضیحشو بدید(چون تعداد a,b که برابره تعداد حالاتش مختلفه)
مگه قطعی ها زیر مجموعه غیر قطعی نیستن؟ پس می تونه یه زبان غیر قطی باشه، درسته؟
اگه به این حساب باشه که دیگه هیچ گرامر و زبان قطعی نداریم چون همشون زیرمجموعه غیرقطعی هستند

پشته به این صورت میشه
اگر a دیدی و پشته خالی بود a بریز تو پشته
اگر a دیدی و بالای پشته a بود، a بریز تو پشته
اگر a دیدی و بالای پشته b بود ، b را از بالای پشته حذف کن

اگر b دیدی و پشته خالی بود b بریز تو پشته
اگر b دیدی و بالای پشته b بود، b بریز تو پشته
اگر b دیدی و بالای پشته a بود ، a را از بالای پشته حذف کن

اگر به آخر رشته رسیدی و پشته خالی بود ، زبان پذیرفته شده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

fas پاسخ داده:

RE: سوال۳۸ نظریه زبانها کنکور۸۰ تشخیص ابهام و قطعیت گرامر

(۲۱ بهمن ۱۳۹۲ ۰۷:۳۱ ب.ظ)masoud67 نوشته شده توسط:  
(21 بهمن ۱۳۹۲ ۰۷:۲۴ ب.ظ)fas نوشته شده توسط:  چه طور با پشته میشه رسم کرد این زبان رو؟ اگر میشه توضیحشو بدید(چون تعداد a,b که برابره تعداد حالاتش مختلفه)
مگه قطعی ها زیر مجموعه غیر قطعی نیستن؟ پس می تونه یه زبان غیر قطی باشه، درسته؟
اگه به این حساب باشه که دیگه هیچ گرامر و زبان قطعی نداریم چون همشون زیرمجموعه غیرقطعی هستند

پشته به این صورت میشه
اگر a دیدی و پشته خالی بود a بریز تو پشته
اگر a دیدی و بالای پشته a بود، a بریز تو پشته
اگر a دیدی و بالای پشته b بود ، b را از بالای پشته حذف کن

اگر b دیدی و پشته خالی بود b بریز تو پشته
اگر b دیدی و بالای پشته b بود، b بریز تو پشته
اگر b دیدی و بالای پشته a بود ، a را از بالای پشته حذف کن

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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال۳۸ نظریه زبانها کنکور۸۰ تشخیص ابهام و قطعیت گرامر

سلام. مطمئنید نوشته بود S->baSS و نوشته نبود S->bSaS؟ خیلی باهم فرق میکنن. اگه bSaS باشه قطعیه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۲,۹۹۲ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۱۶ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
Question یک نکته ابهام marvelous ۶ ۴,۷۳۰ ۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۲۰ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۲ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۵۹۳ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۸۸ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۶۸۵ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۴,۹۰۲ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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