تالار گفتمان مانشت

دوستان اگه میشه یه کمکی بکنید


خودم نظر این بود که گزینه اولی میشه براش پشته قطعی با خالی شدن ، پیدا کرد
برای دومی هم تا یادم میاد پشته قابلیت محاسباتی نداره و این مورد مستقل نیست

اما جواب داده شده برعکس نظر من بود.
دوستان نظرشون چیه؟

(27 آذر 1392 06:04 ب.ظ)zimenswall نوشته شده توسط: [ -> ]دوستان اگه میشه یه کمکی بکنید


خودم نظر این بود که گزینه اولی میشه براش پشته قطعی با خالی شدن ، پیدا کرد
برای دومی هم تا یادم میاد پشته قابلیت محاسباتی نداره و این مورد مستقل نیست

اما جواب داده شده برعکس نظر من بود.
دوستان نظرشون چیه؟

برای اولی: چون L زبان مستقل از متن قطعی هست به نظرم برای L برای هر چنین زبانی میشه یک dpda با خالی شدن پشته پیدا کرد ولی *L مستقل از متن غیر قطعی است و برای آن نمیشه dpda پیدا کرد.
دومی: چون فقط شامل تعداد ثابتی عدد اول هست میشه با pda آنرا پذیرفت.
(اصلاح شد)

اولی زبان L متسقل از متن هستش و درنتیجه * اونم مستقل هست، و حالا این که dpda هست یا نه میشه واسش dpda ساخت. و از طرفی فکر کنم با transition های لاندا هم میشه پشته رو آخر کار خالی کرد.

زبان دوم قسمت اول که عدد اول گفته حساس به متن هستش و اجتماش با قسمت دوم که regular هست میشه حساس به متن.

البته من هنوز نمیدونم صورت سوال چی میگه.

(27 آذر 1392 07:30 ب.ظ)misagh01 نوشته شده توسط: [ -> ]برای اولی: چون L زبان مستقل از متن قطعی هست به نظرم برای L برای هر چنین زبانی میشه یک dpda با خالی شدن پشته پیدا کرد ولی *L مستقل از متن غیر قطعی است و برای آن نمیشه dpda پیدا کرد.

*L به نظر میاد مستقل قطعی باشه.
ماشین پشته ای که میشه واسش گفت اینه که a دیدی بریز تو پشته تا به b برسی
بعد که به b رسیدی از پشته بردار تا به a برسی یا به انتهای رشته که در این جا سه حالت پیش میاد
۱/ پشته خالی نیست که زبان پذیرفته نیست
۲/ پشته خالیه و اگه بعدش دوباره a بود از اول همون مرحله های قبلی را پیش میریم
۳ . پشته خالی بود و آخر رشته بودیم که رشته قبوله.
جاییش غیرقطعی نداشت به نظرم

(27 آذر 1392 07:30 ب.ظ)misagh01 نوشته شده توسط: [ -> ]دومی: چون فقط شامل تعداد ثابتی عدد اول هست میشه با pda آنرا پذیرفت.
(اصلاح شد)

دومی ظاهرا اشتباه بصری داشتید (به قول مدرسان) چون n بزرگتر از ۱۰۰ هست

---

(27 آذر 1392 07:55 ب.ظ)Riemann نوشته شده توسط: [ -> ]اولی زبان L متسقل از متن هستش و درنتیجه * اونم مستقل هست، و حالا این که dpda هست یا نه میشه واسش dpda ساخت. و از طرفی فکر کنم با transition های لاندا هم میشه پشته رو آخر کار خالی کرد.
زبان دوم قسمت اول که عدد اول گفته حساس به متن هستش و اجتماش با قسمت دوم که regular هست میشه حساس به متن
البته من هنوز نمیدونم صورت سوال چی میگه.

منم همین نظر شما رو داشتم ولی جواب برعکس بود
صورت سوال در مورد گزینه های صحیح و غلط بوده که گفته گزینه 1 غلطه و گزینه 2 صحیحه ولی استدلال من اینه که برعکسه.

سلام. دومی منظمه. میشه با 101 حالت پیاده سازیش کرد.

(27 آذر 1392 08:38 ب.ظ)zimenswall نوشته شده توسط: [ -> ]

(27 آذر 1392 07:30 ب.ظ)misagh01 نوشته شده توسط: [ -> ]دومی: چون فقط شامل تعداد ثابتی عدد اول هست میشه با pda آنرا پذیرفت.
(اصلاح شد)

دومی ظاهرا اشتباه بصری داشتید (به قول مدرسان) چون n بزرگتر از ۱۰۰ هست

---

سلام و ممنون از نظرتان
در مورد دومی اشتباه بصری نداشتم به این خاطر گفتم که ما فقط نیاز داریم که عددهای اول زیر 100 را پیدا کنیم و برای n بزرگتر از 100 همشون عضو زبان اند و نیازی به تشخیص اول بودنشان نیست. پس مستقل از متن هست و همونطور که آقای جویباری هم فرمودند این زبان منظم هم هست.

(28 آذر 1392 04:28 ب.ظ)Jooybari نوشته شده توسط: [ -> ]منظمه. یه dfa براش طراحی کنید با ۱۰۱ حالت.

ممنون آقای جویباری
متوجه شدم کجا اشتباه کرده بودم. من فکر میکردم اجتماع یک منظم و یک حساس به متنه و حساس به متن میشه.
دقت من تو این جور مسائل خیلی کمه. باید بیشتر تمرین کنم.