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

تشخیص مستقل از متن و قطعی بودن چند زبان

ارسال:
  

mostafa2012 پرسیده:

تشخیص مستقل از متن و قطعی بودن چند زبان

تومستقل از متن من این ها رو میدونم:
- سمت چپ فقط یک NT
- اصولا بازگشتین
- اصولا الگو تقارنی دارند
- تقارنی تودر تو مشکلی نداره ولی تقارنی متداخل مشکل داره
- ....
-
-
اصول پاسخگویی به سوالات مستقل از متن رو نمیدونم.......(سوال ۵۶)

ببخشید من توی این مبحث خیلی ضعف دارم چیکار کنم (تواین مدت باقیمانده؟؟؟؟) اصولا همه اش اشتباه مزنم...(توی ۱ ۲ ۴ شک دارم)


[تصویر:  327428_94k30hrdfkno59f70h8x.png]

نمونه دوم:
[تصویر:  327428_lvxi8khfb2br3xg03vs6.png]

نمونه سوم :
[تصویر:  327428_uz19c8jii0s2a06kjrgb.png]

Huh

۵
ارسال:
  

Hamid_0311 پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

با سلام دوست عزیز ببیند سوال ۵۵ توضیح میدهم
گزینه یک میگه یه تعداد A میاد بعدش یه تعداد b که با هم برابرن قسمت دومش میگه یه تعداد A میاد بعدش یه تعداد b که تعداد b ها دو برابره
خوب ماشین بعد از اینکه B دید از کجا بدونه به ازای هر یک B که میبینه یک A پاپ کنه یا به ازای هر ۲ تا b یک دونه؟ پس غیر قطعی این کارو میکنه این از این
گزینه دوم میگه یه تعداد a میاد بعد یه تعداد b که باهم برابرن و باز بعدش یه تعداد a میاد و یه تعداد b که ۲ برابرن خوب حالا فرض کنیم قسمت اول n باشه ۰
ماشین که نمیدونه مال قسمت اوله یا دوم پس نمیدونه به ازای هر یک B یه دونه A پاپ کنه یا به ازای هر ۲ تا B یک دونه؟ پس غیر قطعی این کارو میکنه
اما گزینه سوم
دقت کنید شرط n بزرگتر از یک
ادیت:
گزینه سوم مستقل از متن نیست چون یک حافظه دیگه برای نگه داری n لازم هستش پس با یه پشته نمیشه حلش کرد و مستقل از متن نیست حساس به متن هستش گزینه ۴ میشه جواب

اما سوال بعدی باید ببینید اشتراک زبان ها چی میشه
گزینه یک اشتراکش میشه قسمت دومش که مستقل از متن هست
گزینه دوم اشتراکش میشه تهی که یک زبان منظم پس مستقل از متن هم هست
گزینه سوم هم که اشتراکش میشه قسمت دومش که اونم مستقل از متنه
پس گزینه ۴ میشه جواب

اما سوال بعدی یکم باید جبر مجموعه ها اینا یادتون باشه

[tex]A-B\: =\: A\cap\: B^-[/tex]

این سوال یکم روش شک دارم واسه همین جواب کامل نمیدم تا بعد حلش کنمBig Grin البته فک کنم گزینه ۳ درسته

نظریه درس اسونی میشه اگر فهمیده باشیش اگر نه یه جورای مثل ساختمان داده احتمال غلط زدن توش زیاده و سعی کنید سوالاتی که مطمن نیستید نزنید

ارسال:
  

arefeh.hp پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

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

این اشتراک زبانها رو چه جوری پیدا میکنیم؟Huh
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

mostafa2012 پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

(۲۷ دى ۱۳۹۳ ۰۴:۱۴ ق.ظ)Hamid_0311 نوشته شده توسط:  با سلام دوست عزیز ببیند سوال ۵۵ توضیح میدهم
.............
اما گزینه سوم
دقت کنید شرط n بزرگتر از یک
توان ها هم همه n پس ماشین دچار عدم قطعیت نمیشه و به صورت قطعی کارشو انجام میده پس مستقل از متن قطعی
گزینه ۳ میشه جواب
........

سلام
باتشکر از توجهتان 'Hamid_0311
توضیحاتتون خیلی خوبه ..... ولی ببخشید
سوال ۵۵ گزینه سوم که ببخشید سوال که اتفاقا گفته بزرگ تر مساوری یک؟؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Hamid_0311 پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

چه فرقی داره مهم نیست Big Grin حالا بزرگتر از یک یا بزرگتر مساوی مهم توان ها و سمبل ها هست که هیچ موقع حالتی ایجاد نمی کنه که باعث عدم قطعیت ماشین بشه حالا چه اون یک باشه چه ۱۰ چه بزرگتر چه بزرگتر مساوی Wink
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

ss.hoseini پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

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

اما سوال بعدی باید ببینید اشتراک زبان ها چی میشه
گزینه یک اشتراکش میشه قسمت دومش که مستقل از متن هست
گزینه دوم اشتراکش میشه تهی که یک زبان منظم پس مستقل از متن هم هست
گزینه سوم هم که اشتراکش میشه قسمت دومش که اونم مستقل از متنه
پس گزینه ۴ میشه جواب

اما سوال بعدی یکم باید جبر مجموعه ها اینا یادتون باشه

[tex]A-B\: =\: A\cap\: B^-[/tex]

این سوال یکم روش شک دارم واسه همین جواب کامل نمیدم تا بعد حلش کنمBig Grin البته فک کنم گزینه ۳ درسته

نظریه درس اسونی میشه اگر فهمیده باشیش اگر نه یه جورای مثل ساختمان داده احتمال غلط زدن توش زیاده و سعی کنید سوالاتی که مطمن نیستید نزنید


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

ارسال:
  

Hamid_0311 پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

درسته اشتباه شده بود اصلاج شد تشکر بابت یاداوری موفق باشید
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

کافیه ببینید رشته های که هرکدوم تولید می کنه چیه و چطوری هستن ایا اشتراک دارن یا نه
مثلا گزینه یک
سمت چپ داره میگه اول یه تعداد A میاد که اینها با یه تعداد c اخر رشته برابره یعنی میتونه ۱و۲و۳و۴//// باشه
اما وسطش چی؟ میگه یه تعداد b که با یه تعداد c بعدش برابره یعنی .۱/۲/۳/۴و...
حالا سمت راست قسمت اولش که عینا مثل همونه و عین سمت چپ میمونه اما قسمت وسطش دقت کنید میگه تعداد باید زوج باشه یعنی
۲و۴و۶و۸و ...
خوب قبول دارید که قسمت سمت چپ میتونه رشته های قسمت سمت راست تولید کنه؟ بله پس اشتراک این دو زبان میشه قسمت سمت راست اما اگر اجتماع خواسته بودیم میشد سمت چپ موفق باشیدBig Grin

ارسال:
  

arefeh.hp پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

(۲۷ دى ۱۳۹۳ ۱۲:۴۹ ب.ظ)Hamid_0311 نوشته شده توسط:  کافیه ببینید رشته های که هرکدوم تولید می کنه چیه و چطوری هستن ایا اشتراک دارن یا نه
مثلا گزینه یک
سمت چپ داره میگه اول یه تعداد A میاد که اینها با یه تعداد c اخر رشته برابره یعنی میتونه ۱و۲و۳و۴//// باشه
اما وسطش چی؟ میگه یه تعداد b که با یه تعداد c بعدش برابره یعنی .۱/۲/۳/۴و...
حالا سمت راست قسمت اولش که عینا مثل همونه و عین سمت چپ میمونه اما قسمت وسطش دقت کنید میگه تعداد باید زوج باشه یعنی
۲و۴و۶و۸و ...
خوب قبول دارید که قسمت سمت چپ میتونه رشته های قسمت سمت راست تولید کنه؟ بله پس اشتراک این دو زبان میشه قسمت سمت راست اما اگر اجتماع خواسته بودیم میشد سمت چپ موفق باشیدBig Grin

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

ارسال: #۱۰
  

maryam.roshan پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

در زبان های مستقل از متن برای تشخیص متناهی بودن یا نامتناهی بودن و تهی بودن و پدیرش لامدا الگوریتم هایی وجود دارد
حال در سوال ۵۷
قسمت الف زبان [tex]L1\: \cap\: L2'\: [/tex]
لروما مستقل از متن نمیباشد و چون زبان های مستقل از متن تحت مکمل بسته نیستند
قسمت ب . مستقل از متن میباشد [tex]L2\: \cap\: L1'\: [/tex]
و اگر برابر با تهی باشد الگوریتمی برای تشخیص وجود دارد
قسمت ج نیز چون زبان منظم زیر مجموعه زبان مستقل از متن است و زبان های مسقل از متن تحت کانکت بسته هستند پس
[tex]L1\: .\: L2\: [/tex]
مستقل از متن میباشد و الگوریتمی برای تشخیص تهی بودن دارد
گزینه ۴ درسته ؟؟
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۱
  

Hamid_0311 پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

دقیقا توضیحات همینه ایشون توضیح دادن ولی دیگه حس توضیحش نبود Big Grin ولی یکم دقت کنید خودتون درست بودن
ج و ب را توضیح دادید بعد میگید گزینه ۴
گزینه ۳ باید درست باشهWink

ارسال: #۱۲
  

maryam.roshan پاسخ داده:

RE: نحوه مقابله با سوالات مستقل از متن

آهان درسته حواسم نبود Smile
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۶۲ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  اثبات بومی بودن sirvan.t ۸ ۵,۱۴۷ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۶۷۲ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  هیتلر بودن یا نبودن marvelous ۲ ۲,۴۹۱ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۲,۹۳۱ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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