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

سال ۸۶- سوال ۵۶- قطعی بودن زبان مستقل از متن

ارسال:
  

El@he پرسیده:

سال ۸۶- سوال ۵۶- قطعی بودن زبان مستقل از متن

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

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

۱
ارسال:
  

alirezad پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

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

ارسال:
  

۱-۱ پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۴:۴۰ ق.ظ)alirezad نوشته شده توسط:  به نظر من قطعیه
مى تونیم تعداد m تا a بریزیم توى پشته و بعد اگر c دیدیم که کاراى مربوطه رو انجام بدیم. نکته توى حالت d هستش که مى تونیم به ازاى هر دو تا b که در ورودى دیدیم یک a رو از پشته حذف کنیم.که این کار رو با دو تا حالت میشه انجام داد.

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

۰
ارسال:
  

El@he پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۳:۳۹ ب.ظ)Jooybari نوشته شده توسط:  
(22 دى ۱۳۹۲ ۰۲:۵۶ ب.ظ)hosshah نوشته شده توسط:  سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
[تصویر:  236644_G.png]
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره

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

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

ارسال:
  

hosshah پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۳ دى ۱۳۹۲ ۱۲:۳۶ ق.ظ)El@he نوشته شده توسط:  شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟

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

ارسال:
  

El@he پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۳ دى ۱۳۹۲ ۱۲:۵۱ ق.ظ)hosshah نوشته شده توسط:  
(23 دى ۱۳۹۲ ۱۲:۳۶ ق.ظ)El@he نوشته شده توسط:  شما مطمئنید میشه واسه هر زبان معینی یک pda نامعین طراحی کرد؟ پس با این حساب به نظرم جواب گزینه ی یک میشه، درسته؟ چون میتونیم شکل چندریختی c و d رو یک شکل بذاریم، درسته؟

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

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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

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

۰
ارسال:
  

hosshah پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۱:۴۹ ق.ظ)El@he نوشته شده توسط:  سلام دوستان
این زبان مستقل از متن قطعی هست یا غیر قطعی؟
{a^m c b^n m =! n}
اجتماع با
{a^m d b^2m}

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

سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
[تصویر:  236644_G.png]
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره
این جواب رو اشتباه نوشتم. من تغییرش ندادم تا جواب ها رو هم بخونید

ارسال:
  

Jooybari پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۲:۵۶ ب.ظ)hosshah نوشته شده توسط:  سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
[تصویر:  236644_G.png]
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره

به نظرم میشه برای زبانهای معین یک pda نامعین طراحی کرد.
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۰
  

hosshah پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۳:۳۹ ب.ظ)Jooybari نوشته شده توسط:  
(22 دى ۱۳۹۲ ۰۲:۵۶ ب.ظ)hosshah نوشته شده توسط:  سلام همونطور که دوستان گفتن مطمئننا قطعیه و هیچ ابهامی هم نیست
اما سوالی که تو سال ۸۶ پرسیده شده این بوده
[تصویر:  236644_G.png]
که جوابش هم گزینه ۳ هستش و نشون از قطعی بودنش داره

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

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

ارسال: #۱۱
  

Jooybari پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۴:۰۳ ب.ظ)hosshah نوشته شده توسط:  فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی

ببخشید من در مورد گذر و دلتا اطلاعی ندارم.
یافتن تمامی ارسال‌های این کاربر

ارسال: #۱۲
  

۱-۱ پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۷:۲۵ ب.ظ)Jooybari نوشته شده توسط:  
(22 دى ۱۳۹۲ ۰۴:۰۳ ب.ظ)hosshah نوشته شده توسط:  فقط آقای جویباری یه سوال داشتم. مثلا اگه ما حرف a رو با xy تصویر کنیم به جای یه گذر یا دلتا باید دو تا دلتا بنویسیم یا نه همون a رو با xy جاگذاری میکنیم و تعداد دلتاها ثابت میمونه؟ مرسی

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

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

ارسال: #۱۳
  

hosshah پاسخ داده:

RE: قطعی و غیر قطعی بودن زبان مستقل از متن

(۲۲ دى ۱۳۹۲ ۰۷:۲۵ ب.ظ)Jooybari نوشته شده توسط:  ببخشید من در مورد گذر و دلتا اطلاعی ندارم.
ممنونم

(۲۲ دى ۱۳۹۲ ۱۰:۴۹ ب.ظ)۱-۱ نوشته شده توسط:  من مغهوم و معنی همورفیسم رو نمیفهمم میشه بام توضیح بدید؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۳ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  اثبات بومی بودن sirvan.t ۸ ۵,۱۴۸ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۵,۴۰۶ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  هیتلر بودن یا نبودن marvelous ۲ ۲,۴۹۲ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۲,۹۳۳ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۶ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۲۳ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۳,۰۱۴ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72
  متن کاوی zorro ۰ ۱,۶۸۷ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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