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