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

نحوه و روش تقسیم دو زبان

ارسال:
  

s_t_6 پرسیده:

نحوه و روش تقسیم دو زبان

سلام
لطفا این این زبانها ببینید
مهمتر از جوابشون نحوه محاسبه اونهاست
اون @ هم مثلا "لانداست"


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

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: نحوه و روش تقسیم دو زبان

سلام برای L1/L2 باد ببینید در انتهای سمت راست کدام یک از رشته های زبان L1 می توان رشته ای از L2 را یافت
مثلا رشته ی aab در زبلن L1 هست که زیر رشته یb از سمت راست دارد(که b یکی از رشته های L2 است)
خب وقتی این مشترکات را یافتید حالا باید این مشترکات راحذف کنید
مثلا در مورد همی aab باید b ای که رشته ی L2 را از آخرش بردارید پس aa حاصل می شود
یا مثلا رشته ی a از زبان L1 دارای زیر رشته ی a است که عضو L2 است پسباید این a را برداشت و لامبدا باقی می ماند
پ در مورد L1/L2 می توان گفت که
از رشته ی a زیر رشته a را برمی دارم می شود لامبدا
از رشته ی ab زیر رشته b را برمی دارم می شود a
از رشته ی aab زیر رشته b را برمی دارم می شود aa
از رشته ی baa زیر رشته a را برمی دارم می شود ba
از رشته ی baba زیر رشته a را برمی دارم می شود bab
پس
L1/L2={@, a, aa, ba, bab}
برای L1/L3 نیز مشابه همین روند می رویم :
و چون رشته های زبان L2 و زبان L3 مشابهند در واقع زبان L2 با زبان L3 برابر است
پس L1/L2 با L1/L3 برابر است.

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: نحوه و روش تقسیم دو زبان

جواب سوال دوم:
اول ببنیم L1 و L2 چه رشته هایی دارن:
L1={abaa, aabaa, aabaaa,aaabaa, aaabaaa, aaabaaaa, ...}
L2={ab, aab, aabb, aaab, aaabb, aaabbb, ...}
حالا باید رشته های رو تو زبان L1 پیدا کنیم که بتوان زیر رشته ای از سمت چپ در آن رشته ها یافت که با رشته ای از زبان دوم برابر باشه
اگه دقت کنید می بینید که همه ی رشته های زبان L1 با کاراکتر a تمام می شوند و تمام رشته های زبان دوم با کاراکتر b پس هیچ وقت هیچ زیر رشته ای را نمی توان در هیچ رشته ای از زبان اول از سمت چپ پیدا کرد با رشته ای از زبان دوم برابر باشه. پس اصلا این دو زبان رشته ای برای تقسیم راست ندارند و حاصل تقسیم راست آن ها تهی است.

۰
ارسال:
  

Jooybari پاسخ داده:

RE: نحوه و روش تقسیم دو زبان

سلام. حاصل تقسیم دوم تهی میشه. هیچ رشته ای از L2 نمیتونه سمت راست هیچ رشته ای از L1 قرار بگیره.

۰
ارسال:
  

s_t_6 پاسخ داده:

RE: نحوه و روش تقسیم دو زبان

تشکر
و جواب تقسیم دوم ؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۵۱۲ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۴۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۴۱ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۲,۱۶۸ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۵۵۹ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۴,۳۳۷ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳,۹۲۲ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۹۳۵ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۸۳۸ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۲,۵۱۲ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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