قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

سلام.تو پاسخ تست کامپیوتر ۸۶ گفته شده که این زبان مستقل از متن غیر قطعی است.

$L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}$

در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان

$L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}$ است که مستقل از متن قطعی هستش.

بنظر شما آخرش کدوم درسته؟ Huh

ارسال: #۲

۱۰ اردیبهشت ۱۳۹۵, ۱۲:۳۹ ق.ظ

hamsargol پاسخ داده:

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

(۱۰ اردیبهشت ۱۳۹۵ ۱۲:۱۸ ق.ظ)IranianWizard نوشته شده توسط: سلام.تو پاسخ تست کامپیوتر ۸۶ گفته شده که این زبان مستقل از متن غیر قطعی است.

$L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}$

در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان $L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}$ است که مستقل از متن قطعی هستش.

بنظر شما آخرش کدوم درسته؟

سلام ببینید مجوعه حاصل اجتماع ۲ چیزه, مجموعه اول در کمترین حالت اگر n=0 باشه میشه adb که اینجا میبینیم شرط n!=m مجموعه دوم به فنا رفت. پس غیر قطعیه موفق باشید

ارسال: #۳

۱۰ اردیبهشت ۱۳۹۵, ۱۲:۵۵ ق.ظ

Iranian Wizard پاسخ داده:

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

(۱۰ اردیبهشت ۱۳۹۵ ۱۲:۳۹ ق.ظ)hamsargol نوشته شده توسط:
(10 اردیبهشت ۱۳۹۵ ۱۲:۱۸ ق.ظ)IranianWizard نوشته شده توسط: سلام.تو پاسخ تست کامپیوتر ۸۶ گفته شده که این زبان مستقل از متن غیر قطعی است.

$L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}$

در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان $L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}$ است که مستقل از متن قطعی هستش.

بنظر شما آخرش کدوم درسته؟

سلام ببینید مجوعه حاصل اجتماع ۲ چیزه, مجموعه اول در کمترین حالت اگر n=0 باشه میشه adb که اینجا میبینیم شرط n!=m مجموعه دوم به فنا رفت. پس غیر قطعیه موفق باشید

سلام .ممنون از پاسختون. ولی تو مجموعه اول اگه n=0 باشه که میشه d و اگه n=1 باشه میشه adbb

ارسال: #۴

۱۰ اردیبهشت ۱۳۹۵, ۰۱:۰۰ ق.ظ

Jooybari پاسخ داده:

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

سلام. منم با قطعی بودن موافقم.

ارسال: #۵

۱۰ اردیبهشت ۱۳۹۵, ۰۱:۰۳ ق.ظ

Iranian Wizard پاسخ داده:

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

(۱۰ اردیبهشت ۱۳۹۵ ۰۱:۰۰ ق.ظ)Jooybari نوشته شده توسط: سلام. منم با قطعی بودن موافقم.

ممنون از پاسختون.پس به جوابم مطمئن شدم Shy

آیا این زبان خیلی شبیه زبان های غیر قطعی هستش

ارسال: #۶

۱۴ اردیبهشت ۱۳۹۵, ۰۹:۲۴ ب.ظ

Jooybari پاسخ داده:

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

(۱۰ اردیبهشت ۱۳۹۵ ۰۱:۰۳ ق.ظ)IranianWizard نوشته شده توسط: آیا این زبان خیلی شبیه زبان های غیر قطعی هستش

ببخشید این ارسالتون رو تازه دیدم. بیشتر اوقات اگه اشتراک یا اجتماع به این شکل داشته باشیم به زبان غیرقطعی میرسیم. ولی تو این حالت چون یک زبان (منهای چند رشته انگشت شمارش) زیرمجموعه زبان دومه، باز هم قطعیت وجود داره.

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟	azam2075	۳	۶,۳۳۵	۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ آخرین ارسال: علیصا
	اثبات بومی بودن	sirvan.t	۸	۶,۵۹۷	۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ آخرین ارسال: WILL
	هیتلر بودن یا نبودن	marvelous	۲	۳,۰۰۷	۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ آخرین ارسال: marvelous
	حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش	seyed ehsn	۱	۳,۳۷۵	۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ آخرین ارسال: banihashem
	میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون)	ya3ya6	۴	۳,۷۱۴	۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ آخرین ارسال: Happiness.72
	بی ربط بودن منابع سیستم عامل پیشرفته در مقایسه با سوالات دکتری ۹۳	nader14y	۱۲	۱۳,۳۶۱	۰۱ آذر ۱۳۹۶ ۱۰:۳۲ ب.ظ آخرین ارسال: z1393
	دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری	generalenglish	۰	۴,۰۳۲	۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ آخرین ارسال: generalenglish
	بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹	mzha	۱	۲,۳۸۲	۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44
	تشخیص مبهم بودن گرامر!	AEM4949	۴	۱۲,۱۱۱	۲۹ دى ۱۳۹۵ ۱۰:۱۵ ب.ظ آخرین ارسال: Iranian Wizard
	تشخیص زبان مستقل ازمتن قطعی	mzha	۲	۲,۱۹۷	۲۲ دى ۱۳۹۵ ۱۰:۱۷ ب.ظ آخرین ارسال: mzha

قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}

Can I see some ID?

Feeling left out?

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

Feeling left out?