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

سه تست ساده

ارسال:
  

پشتکار پرسیده:

سه تست ساده

جواب این سه تست رو میشه بدید؟
راستی در سوال اول منظور از اندیسهای G چیه؟


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

۰
ارسال:
  

firouzi.s پاسخ داده:

سه تست ساده

جواب سوال سه گزینه الف درسته
ببخسید سوال یک هیچ گرامری تعریف نکرده ؟ فقط گفته G؟

۰
ارسال:
  

mfXpert پاسخ داده:

سه تست ساده

منظور از مثلا G0 مجموعه تمام گرامرهایی هستش که زبان های نوع صفر یا همون زبان های بدون محدودیت رو تولید می کنن
جواب سوال اول گزینه دو میشه
جوال سوال دوم گزینه یک میشه
جواب سوال سه هم گزینه چهارم میشه

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: سه تست ساده

سوال ۱ --> 2 میشه
سوال ۲ --> 2 میشه چون نوع ۱ همون CS است( حساس به متن )و نوع ۳ همون زبان های منظمه.
سوال ۳ --> بهش نمیخوره تست باشه چون از یه دید ۴ میشه و از یه دید ۱و ۲ هم درست هستند چراکه اگه شما NFA برای اون رسم کردی میتونی با روال تبدیل اونو به DFA تبدیل کنی و بلعکس . در هر صورت طبق قضیه ای که در کتب مرجع هست اگه شما یک FA ترسیم کردی پس یک گرامر هم میتنی براش بنویسی و میتونی از روی اون یک عبارت منظم براش بنویسی.( راه اثبات کردن منظم بودن زبان همینا هست دیگه که همش با ترسیم اتاماتای متناهی برقرار میشه ). در واقع برای این میگم ۱و ۲درسته چون اینا با هم معادل هستن. ۴ هم به این دلیل درسته که هر چند NFA و ِDFA معادلند اما لزومی نداره که حتما NFA بکشی ممکنه یه نفر برای اثبات DFA بکشه یه نفر دیگه یک عبارت منظم بنویسه و ...
در کل این سوال اصلا شبیه تست استاندارد نیست.

۰
ارسال:
  

پشتکار پاسخ داده:

سه تست ساده

به نظرم جواب صحیح سوال دوم هم گزینه ۱و۲ باهمه
چون در کتاب سود کامپ ص ۲۴۳ این تقسیم بندی‌ها رو داره...
آتاماتای متناهی قطعی و غیر قطعی ماشینهای پذیرنده گرامرهای باقاعده و خطی راست و چپ هست.
پس با این حساب هر دو گزینه صحیحه ولی چرا شما هیچکدام رو انتخاب می کنید.
به هیچ عنوان هیچ کدام نمیشه!!!

۰
ارسال:
  

summer_66 پاسخ داده:

سه تست ساده

۱------ گزینه ۲
۲------ گزینه ۲
۳------ گزینه ۴ صحیحه.به این دلیل که گزینه‌ها به صورت شرط لازم و کافی بیان شده( اگر و فقط اگر )که همین کار رو خراب میکنه. ممکنه زبانی منظم باشه اما فقط با NFA قابل نمایش باشه و نشه اونو با DFA نمایش داد. اما زبانی که با DFA قابل نمایش هست قطعا یک زبان منظمه. پس هر دو گزینه ۱ و ۲ به خاطر نحوه بیان و وجود شرط لازم و کافی رد میشن.

ارسال:
  

Masoud05 پاسخ داده:

RE: سه تست ساده

(۰۷ مهر ۱۳۹۰ ۰۸:۱۷ ب.ظ)summer_66 نوشته شده توسط:  ممکنه زبانی منظم باشه اما فقط با NFA قابل نمایش باشه و نشه اونو با DFA نمایش داد.
میشه توضیح بدید یعنی چی ؟ مگه میشه زبانی NFA باشه اما DFA نداشته باشه!!!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

mfXpert پاسخ داده:

سه تست ساده

(۰۷ مهر ۱۳۹۰ ۰۸:۱۷ ب.ظ)summer_66 نوشته شده توسط:  ممکنه زبانی منظم باشه اما فقط با NFA قابل نمایش باشه و نشه اونو با DFA نمایش داد.
این قسمت از حرف شما کمی تا قسمتی غلطه.همه ما میدونیم که قدرت ماشین های NFA و DFA برابره.پس امکان نداره بشه زبانی رو مثال زد که براش بشه ماشین متناهی غیر قطعی رسم کرد و نشه براش ماشین متناهی قطعی رسم کرد.

ارسال:
  

summer_66 پاسخ داده:

RE: سه تست ساده

(۰۷ مهر ۱۳۹۰ ۱۱:۲۳ ب.ظ)mfXpert نوشته شده توسط:  
(07 مهر ۱۳۹۰ ۰۸:۱۷ ب.ظ)summer_66 نوشته شده توسط:  ممکنه زبانی منظم باشه اما فقط با NFA قابل نمایش باشه و نشه اونو با DFA نمایش داد.
این قسمت از حرف شما کمی تا قسمتی غلطه.همه ما میدونیم که قدرت ماشین های NFA و DFA برابره.پس امکان نداره بشه زبانی رو مثال زد که براش بشه ماشین متناهی غیر قطعی رسم کرد و نشه براش ماشین متناهی قطعی رسم کرد.

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

۰
ارسال: #۱۰
  

پشتکار پاسخ داده:

سه تست ساده

خب الان شد گزینه ۴ یا ۱و۲؟

۰
ارسال: #۱۱
  

mfXpert پاسخ داده:

سه تست ساده

(۰۸ مهر ۱۳۹۰ ۰۲:۲۳ ق.ظ)پشتکار نوشته شده توسط:  خب الان شد گزینه ۴ یا ۱و۲؟
سوال ۳ جوابش گزینه ۴ میشه چون گزینه های ۱ و ۲ ناقص هستن و نمیتونن جواب باشن



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۱,۰۴۱ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Photo ساده سازی عبارت منظم etedadi ۰ ۵۹۲ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  چ ساده سازی Yasinhss ۱ ۷۹۸ ۲۸ فروردین ۱۳۹۷ ۰۱:۰۷ ق.ظ
آخرین ارسال: Ali_persiangulf
Information در جستجوی منبعی ساده، مختصر و مفید برای معادلات دیفرانسیل SepehrE46 ۱ ۹۵۳ ۲۶ مهر ۱۳۹۶ ۰۴:۵۸ ب.ظ
آخرین ارسال: James Sullivan
  مسیر ساده با کمترین تعداد یال - IT 86 delete4all ۴ ۱,۱۹۶ ۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
  دولتی ۷۱(ساده سازی) iCanDoIt ۱ ۹۷۳ ۱۴ دى ۱۳۹۴ ۰۹:۰۹ ق.ظ
آخرین ارسال: babaeishiva
  ساده کردن این تابع alirezafchh ۱ ۸۵۲ ۲۱ آذر ۱۳۹۴ ۰۹:۱۴ ب.ظ
آخرین ارسال: Iranian Wizard
  ساده سازی با QM RangiRangi ۵ ۱,۶۶۳ ۰۵ آبان ۱۳۹۴ ۱۰:۲۲ ب.ظ
آخرین ارسال: MiladCr7
  ساده سازی تابع با جدول کارنو joyebright ۲ ۴,۸۲۲ ۰۷ مرداد ۱۳۹۴ ۱۰:۱۲ ق.ظ
آخرین ارسال: joyebright
  سوال ساده در مورد نظریه زبان ها sheypooor ۹ ۲,۱۳۹ ۱۵ خرداد ۱۳۹۴ ۰۱:۴۰ ب.ظ
آخرین ارسال: gunnersregister

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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