سلام دوستان
این زبان مستقل از متن قطعی هست یا غیر قطعی؟
{a^m c b^n m =! n}
اجتماع با
{a^m d b^2m}
به نظر من که مستقل از متن قطعی هستش چون مشخصه عملکرد پشته، با توجه به c و d، و اینکه در هر حال باید همه ی aهای ابتدای رشته رو توی پشته بریزیم. ولی مدرسان گفته که قطعی نیست. سوال فنی ۸۶ هم بوده.
مرسی
سلام. به نظر من که قطعیه.
به نظر من قطعیه
مى تونیم تعداد m تا a بریزیم توى پشته و بعد اگر c دیدیم که کاراى مربوطه رو انجام بدیم. نکته توى حالت d هستش که مى تونیم به ازاى هر دو تا b که در ورودى دیدیم یک a رو از پشته حذف کنیم.که این کار رو با دو تا حالت میشه انجام داد.
(۲۲ دى ۱۳۹۲ ۰۱:۴۹ ق.ظ)El@he نوشته شده توسط: سلام دوستان
این زبان مستقل از متن قطعی هست یا غیر قطعی؟
{a^m c b^n m =! n}
اجتماع با
{a^m d b^2m}
به نظر من که مستقل از متن قطعی هستش چون مشخصه عملکرد پشته، با توجه به c و d، و اینکه در هر حال باید همه ی aهای ابتدای رشته رو توی پشته بریزیم. ولی مدرسان گفته که قطعی نیست. سوال فنی ۸۶ هم بوده.
مرسی
سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
![[تصویر: 236644_G.png]](https://img.manesht.ir/236644_G.png)
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره
این جواب رو اشتباه نوشتم. من تغییرش ندادم تا جواب ها رو هم بخونید
(۲۲ دى ۱۳۹۲ ۰۲:۵۶ ب.ظ)hosshah نوشته شده توسط: سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره
به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.
(۲۲ دى ۱۳۹۲ ۰۳:۳۹ ب.ظ)Jooybari نوشته شده توسط:(22 دى ۱۳۹۲ ۰۲:۵۶ ب.ظ)hosshah نوشته شده توسط: سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره
به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.
دیگه شما استادین
مرسی که منو متوجه کردین. بله برای همه زبان های مستقل از متن یک npda وجود داره
فکر میکنم اشتباه خوندم و گزینه صحیح گزینه ۱ هستش
فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی
(۲۲ دى ۱۳۹۲ ۰۴:۰۳ ب.ظ)hosshah نوشته شده توسط: فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی
ببخشید من در مورد گذر و دلتا اطلاعی ندارم.
(۲۲ دى ۱۳۹۲ ۰۷:۲۵ ب.ظ)Jooybari نوشته شده توسط:(22 دى ۱۳۹۲ ۰۴:۰۳ ب.ظ)hosshah نوشته شده توسط: فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی
ببخشید من در مورد گذر و دلتا اطلاعی ندارم.
من مغهوم و معنی همورفیسم رو نمیفهمم میشه بام توضیح بدید؟
(۲۲ دى ۱۳۹۲ ۰۷:۲۵ ب.ظ)Jooybari نوشته شده توسط: ببخشید من در مورد گذر و دلتا اطلاعی ندارم.ممنونم
(۲۲ دى ۱۳۹۲ ۱۰:۴۹ ب.ظ)۱-۱ نوشته شده توسط: من مغهوم و معنی همورفیسم رو نمیفهمم میشه بام توضیح بدید؟
همومرفیسم یعنی تصویر
مثلا اگر داشته باشیم [tex]h(a)=xy[/tex] و [tex]h(b)=xz[/tex] (یعنی این ها به عنوان ورودی ها به مسئله داده میشن)
اونوقت رشته ای مثل aba تحت همومرفیسم تبدیل میشه به xyxzxy
حالا سواله من اینه که تعداد دلتاها یا گذرها بعد از همومرفیسم تغییر میکنه یا همون قبلیه؟؟؟!!!!
(۲۲ دى ۱۳۹۲ ۰۳:۳۹ ب.ظ)Jooybari نوشته شده توسط:(22 دى ۱۳۹۲ ۰۲:۵۶ ب.ظ)hosshah نوشته شده توسط: سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره
به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.
شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟
(۲۳ دى ۱۳۹۲ ۱۲:۳۶ ق.ظ)El@he نوشته شده توسط: شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟
بله برای تمامی زبان های مستقل از متن چه قطعی و چه غیر قطعی حتما npda وجود داره ولی dpda فقط مخصوص زبان های مستقل از متنه قطعی هستش
حالا شما مطمئنید که میشه تصویره حروف مختلف الفبا رو یکسان در نظر گرفت؟؟؟ بله با این اوصاف گزینه یک درسته. کلید سنجش هم یک هستش
(۲۳ دى ۱۳۹۲ ۱۲:۵۱ ق.ظ)hosshah نوشته شده توسط:(23 دى ۱۳۹۲ ۱۲:۳۶ ق.ظ)El@he نوشته شده توسط: شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟
بله برای تمامی زبان های مستقل از متن چه قطعی و چه غیر قطعی حتما npda وجود داره ولی dpda فقط مخصوص زبان های مستقل از متنه قطعی هستش
حالا شما مطمئنید که میشه تصویره حروف مختلف الفبا رو یکسان در نظر گرفت؟؟؟ بله با این اوصاف گزینه یک درسته. کلید سنجش هم یک هستش
بله من تقریبا مطمئنم، حالا باز آقای جویباری نظر بدن بهتره...
(۲۲ دى ۱۳۹۲ ۰۴:۴۰ ق.ظ)alirezad نوشته شده توسط: به نظر من قطعیه
مى تونیم تعداد m تا a بریزیم توى پشته و بعد اگر c دیدیم که کاراى مربوطه رو انجام بدیم. نکته توى حالت d هستش که مى تونیم به ازاى هر دو تا b که در ورودى دیدیم یک a رو از پشته حذف کنیم.که این کار رو با دو تا حالت میشه انجام داد.
میشه پشته کشیده شدشو توضیح بدید؟ چه طور با دو حالت؟؟