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

سلام دوستان
این زبان مستقل از متن قطعی هست یا غیر قطعی؟
{a^m c b^n m =! n}
اجتماع با
{a^m d b^2m}

به نظر من که مستقل از متن قطعی هستش چون مشخصه عملکرد پشته، با توجه به c و d، و اینکه در هر حال باید همه ی aهای ابتدای رشته رو توی پشته بریزیم. ولی مدرسان گفته که قطعی نیست. سوال فنی ۸۶ هم بوده.
مرسی

سلام. به نظر من که قطعیه.

به نظر من قطعیه
مى تونیم تعداد m تا a بریزیم توى پشته و بعد اگر c دیدیم که کاراى مربوطه رو انجام بدیم. نکته توى حالت d هستش که مى تونیم به ازاى هر دو تا b که در ورودى دیدیم یک a رو از پشته حذف کنیم.که این کار رو با دو تا حالت میشه انجام داد.

(22 دى 1392 01:49 ق.ظ)El@he نوشته شده توسط: [ -> ]سلام دوستان
این زبان مستقل از متن قطعی هست یا غیر قطعی؟
{a^m c b^n m =! n}
اجتماع با
{a^m d b^2m}

به نظر من که مستقل از متن قطعی هستش چون مشخصه عملکرد پشته، با توجه به c و d، و اینکه در هر حال باید همه ی aهای ابتدای رشته رو توی پشته بریزیم. ولی مدرسان گفته که قطعی نیست. سوال فنی ۸۶ هم بوده.
مرسی

سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال 86 پرسیده شده این بوده

که جوابش هم گزینه 3 هستش و نشون از قطعی بودنش داره
این جواب رو اشتباه نوشتم. من تغییرش ندادم تا جواب ها رو هم بخونید

(22 دى 1392 02:56 ب.ظ)hosshah نوشته شده توسط: [ -> ]سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده

که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره

به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.

(22 دى 1392 03:39 ب.ظ)Jooybari نوشته شده توسط: [ -> ]

(22 دى 1392 02:56 ب.ظ)hosshah نوشته شده توسط: [ -> ]سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده

که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره

به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.

دیگه شما استادین
مرسی که منو متوجه کردین. بله برای همه زبان های مستقل از متن یک npda وجود داره
فکر میکنم اشتباه خوندم و گزینه صحیح گزینه 1 هستش
فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی

(22 دى 1392 04:03 ب.ظ)hosshah نوشته شده توسط: [ -> ]فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی

ببخشید من در مورد گذر و دلتا اطلاعی ندارم.

(22 دى 1392 07:25 ب.ظ)Jooybari نوشته شده توسط: [ -> ]

(22 دى 1392 04:03 ب.ظ)hosshah نوشته شده توسط: [ -> ]فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی

ببخشید من در مورد گذر و دلتا اطلاعی ندارم.

من مغهوم و معنی همورفیسم رو نمیفهمم میشه بام توضیح بدید؟

(22 دى 1392 07:25 ب.ظ)Jooybari نوشته شده توسط: [ -> ]ببخشید من در مورد گذر و دلتا اطلاعی ندارم.

ممنونم

(22 دى 1392 10:49 ب.ظ)1-1 نوشته شده توسط: [ -> ]من مغهوم و معنی همورفیسم رو نمیفهمم میشه بام توضیح بدید؟

همومرفیسم یعنی تصویر
مثلا اگر داشته باشیم [tex]h(a)=xy[/tex] و [tex]h(b)=xz[/tex] (یعنی این ها به عنوان ورودی ها به مسئله داده میشن)
اونوقت رشته ای مثل aba تحت همومرفیسم تبدیل میشه به xyxzxy
حالا سواله من اینه که تعداد دلتاها یا گذرها بعد از همومرفیسم تغییر میکنه یا همون قبلیه؟؟؟!!!!

(22 دى 1392 03:39 ب.ظ)Jooybari نوشته شده توسط: [ -> ]

(22 دى 1392 02:56 ب.ظ)hosshah نوشته شده توسط: [ -> ]سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده

که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره

به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.

شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟

(23 دى 1392 12:36 ق.ظ)El@he نوشته شده توسط: [ -> ]شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟

بله برای تمامی زبان های مستقل از متن چه قطعی و چه غیر قطعی حتما npda وجود داره ولی dpda فقط مخصوص زبان های مستقل از متنه قطعی هستش
حالا شما مطمئنید که میشه تصویره حروف مختلف الفبا رو یکسان در نظر گرفت؟؟؟ بله با این اوصاف گزینه یک درسته. کلید سنجش هم یک هستش

(23 دى 1392 12:51 ق.ظ)hosshah نوشته شده توسط: [ -> ]

(23 دى 1392 12:36 ق.ظ)El@he نوشته شده توسط: [ -> ]شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟

بله برای تمامی زبان های مستقل از متن چه قطعی و چه غیر قطعی حتما npda وجود داره ولی dpda فقط مخصوص زبان های مستقل از متنه قطعی هستش
حالا شما مطمئنید که میشه تصویره حروف مختلف الفبا رو یکسان در نظر گرفت؟؟؟ بله با این اوصاف گزینه یک درسته. کلید سنجش هم یک هستش

بله من تقریبا مطمئنم، حالا باز آقای جویباری نظر بدن بهتره...

(22 دى 1392 04:40 ق.ظ)alirezad نوشته شده توسط: [ -> ]به نظر من قطعیه
مى تونیم تعداد m تا a بریزیم توى پشته و بعد اگر c دیدیم که کاراى مربوطه رو انجام بدیم. نکته توى حالت d هستش که مى تونیم به ازاى هر دو تا b که در ورودى دیدیم یک a رو از پشته حذف کنیم.که این کار رو با دو تا حالت میشه انجام داد.

میشه پشته کشیده شدشو توضیح بدید؟ چه طور با دو حالت؟؟