ارسال: #۱

۱۸ بهمن ۱۳۹۲, ۱۰:۳۷ ق.ظ

sonia11 پرسیده:

نحوه پیدا کردن اشتراک دو زبان

از شما اساتید محترم مانشتی تقاضا دارم به این سوالی که در پیوست پاسخ دهید
باسپاس فراوان

فایل‌(های) پیوست شده

ارسال: #۲

۱۸ بهمن ۱۳۹۲, ۱۲:۱۴ ب.ظ

fulgent پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

جواب اینه
[tex]a^{n}b^{2n}c^{4n}[/tex]
دقت کنید در زبان دوم باید تعداد c ها دوبرابر تعداد bها باشد، و در زبان اول هم تعداد bها دوبرابر تعداد aها .خب حالا وقتی که تعداد aها n هست، تعداد bها باید ۲n و تعداد cها باید ۴n باشد. Smile

ارسال: #۳

۱۸ بهمن ۱۳۹۲, ۱۲:۱۷ ب.ظ

sonia11 پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

(۱۸ بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ)fulgent نوشته شده توسط: جواب این نمیشه؟
[tex]a^{n}b^{2n}c^{4n}[/tex]

بله توی پارسه همینو نوشته اما من متوجه نمیشم چه جوری به دست اومده.

ارسال: #۴

۱۸ بهمن ۱۳۹۲, ۱۲:۲۰ ب.ظ

fulgent پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

(۱۸ بهمن ۱۳۹۲ ۱۲:۱۷ ب.ظ)sonia11 نوشته شده توسط:
(18 بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ)fulgent نوشته شده توسط: جواب این نمیشه؟
[tex]a^{n}b^{2n}c^{4n}[/tex]
بله توی پارسه همینو نوشته اما من متوجه نمیشم چه جوری به دست اومده.

خب من اینجوری میگم که رشته های که به صورت [tex]a^{n}b^{2n}c^{4n}[/tex] باشند هم جز زبان اول هستند و هم جز زبان دوم پس این رشته ها متعلق به زبان حاصل از اشتراک دو زبان هستند. Smile

ارسال: #۵

۱۸ بهمن ۱۳۹۲, ۱۲:۲۳ ب.ظ

sonia11 پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

(۱۸ بهمن ۱۳۹۲ ۱۲:۲۰ ب.ظ)fulgent نوشته شده توسط:
(18 بهمن ۱۳۹۲ ۱۲:۱۷ ب.ظ)sonia11 نوشته شده توسط:
(18 بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ)fulgent نوشته شده توسط: جواب این نمیشه؟
[tex]a^{n}b^{2n}c^{4n}[/tex]
بله توی پارسه همینو نوشته اما من متوجه نمیشم چه جوری به دست اومده.

خب من اینجوری میگم که رشته های که به صورت [tex]a^{n}b^{2n}c^{4n}[/tex] باشند هم جز زبان اول هستند و هم جز زبان دوم پس این رشته ها متعلق به زبان حاصل از اشتراک دو زبان هستند.

چرا واسه توان c نمی نویسیم ۲m؟

(۱۸ بهمن ۱۳۹۲ ۱۲:۲۳ ب.ظ)sonia11 نوشته شده توسط:
(18 بهمن ۱۳۹۲ ۱۲:۲۰ ب.ظ)fulgent نوشته شده توسط:
(18 بهمن ۱۳۹۲ ۱۲:۱۷ ب.ظ)sonia11 نوشته شده توسط:
(18 بهمن ۱۳۹۲ ۱۲:۱۴ ب.ظ)fulgent نوشته شده توسط: جواب این نمیشه؟
[tex]a^{n}b^{2n}c^{4n}[/tex]
بله توی پارسه همینو نوشته اما من متوجه نمیشم چه جوری به دست اومده.

خب من اینجوری میگم که رشته های که به صورت [tex]a^{n}b^{2n}c^{4n}[/tex] باشند هم جز زبان اول هستند و هم جز زبان دوم پس این رشته ها متعلق به زبان حاصل از اشتراک دو زبان هستند.

چرا واسه توان c نمی نویسیم ۲m؟

فهمیدم از تغییر متغییر استفاده کرده و هر m رو برابر با ۲n گرفته .

ارسال: #۶

۱۸ بهمن ۱۳۹۲, ۱۲:۳۲ ب.ظ

MShariati پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

سلام
زبانی که از اشتراک دو زبان بدست میاد عبارتست از همه واژگان مشترک بین دو زبان؛ پس باید طوری پیش بریم که همه الگوهای مشترک بین دو زبان رو بدست بیاریم.

اول از قسمت c های انتهایی دو زبان صرف نظر کنید. می بینید که داریم:
a^n,b^2n در اولی و
a^n,b^m در دومی.

واضح است که زبان اولی زیر مجموعه ای از دومی است، پس تا اینجا طبق قوانین مجموعه ها اشتراک این دو میشه همون اولی.

حال چون تعداد c ها در اولی آزاد است، در مورد تعداد c ها محدود به شرط زبان دوم هستیم، پس نهایتاً داریم:
a^n,b^2n,c^4n

ارسال: #۷

۱۸ بهمن ۱۳۹۲, ۱۱:۴۹ ق.ظ

Riemann پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

اشتراک دو زبان مستقل از متن لزوما مستقل از متن نیست، و به نظر من بهتری کار اینه که از هر زبان یه چند تا کلمه بنویسید و ببینید کدوماشون یکی هستن و الگوش رو پیدا کنید و به صورت یه فرم کلی بنویسید. اگه زبان ها منظم بودن میشد به صورت الگوریتمی اشتراکشون رو پیدا کرد ولی واسه مستقل از متن ها نمیشه! باقیش باخودتون Big Grin

ارسال: #۸

۱۸ بهمن ۱۳۹۲, ۱۲:۱۱ ب.ظ

sonia11 پاسخ داده:

RE: نحوه پیدا کردن اشتراک دو زبان

(۱۸ بهمن ۱۳۹۲ ۱۱:۴۹ ق.ظ)Riemann نوشته شده توسط: اشتراک دو زبان مستقل از متن لزوما مستقل از متن نیست، و به نظر من بهتری کار اینه که از هر زبان یه چند تا کلمه بنویسید و ببینید کدوماشون یکی هستن و الگوش رو پیدا کنید و به صورت یه فرم کلی بنویسید. اگه زبان ها منظم بودن میشد به صورت الگوریتمی اشتراکشون رو پیدا کرد ولی واسه مستقل از متن ها نمیشه! باقیش باخودتون

من هر کاری میکنم نمیتونم یه الگوی مشترک واسه رشته های این دو زبان پیدا کنم.
توی جواب این سول هم اومده اشتراکشون میشه: [تصویر: a43768e84d13aa128e38b51]

فایل‌(های) پیوست شده

ارسال: #۹

۱۸ بهمن ۱۳۹۲, ۱۱:۰۳ ب.ظ

sonia11 پاسخ داده:

RE: نحوه پیدا کردن استراک دو زبان

با تشکر از پاسخ همه دوستانی که در این بحث شرکت کردند. Rolleyes

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	آموزش نحوه گرفتن پرتره ای حرفه ای	mortazangz	۰	۱,۵۱۲	۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ آخرین ارسال: mortazangz
	پیدا کردن دستگیره	manager_66	۵	۵,۰۸۴	۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ آخرین ارسال: blackhalo1989
	کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟	azam2075	۳	۶,۰۴۰	۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ آخرین ارسال: علیصا
	تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟	abraham	۲۱	۱۶,۰۶۹	۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ آخرین ارسال: raam
	جایی برای پیدا کردن توابع آماده جاوااسکریپت	f.b	۷	۴,۵۵۳	۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ آخرین ارسال: calm
	پیدا کردن موضوع پایان نامه	k1.technology	۲	۸,۱۲۶	۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ آخرین ارسال: bankabzar
	رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ )	ss311	۰	۲,۱۱۷	۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311
	مسدود کردن سایت و نرم افزار تلگرام	wiisconsin	۶	۷,۲۷۵	۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ آخرین ارسال: one hacker alone
	نحوه محاسبه دفیق لگاریتم بدون ماشین حساب	mcse2010	۲	۸۲,۵۴۶	۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ آخرین ارسال: chemical_darton29
	نحوه مطالعه دروس...راهنمایی لطفا...	mona64	۳	۴,۳۳۷	۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ آخرین ارسال: marvelous

نحوه پیدا کردن اشتراک دو زبان

نحوه پیدا کردن اشتراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

RE: نحوه پیدا کردن اشتراک دو زبان

RE: نحوه پیدا کردن استراک دو زبان

Can I see some ID?

Feeling left out?

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

Feeling left out?