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

معکوس اجتماع دو زبان منظم چی میشه؟

ارسال:
  

lonelyforever پرسیده:

معکوس اجتماع دو زبان منظم چی میشه؟

فرض کنید زبان L1 , L2 منظم هستند
حال این چی میشه؟
(L1+L2)R
در واقع میخوام بدونم معکوس اجتماع دو زبان منظم برابره چیه؟
[tex]\left( L1\cup L2 \right )^{R}[/tex]

۰
ارسال:
  

hadi_m پاسخ داده:

RE: معکوس اجتماع دو زبان منظم چی میشه؟

(۲۵ آذر ۱۳۹۰ ۰۹:۳۹ ق.ظ)lonelyforever نوشته شده توسط:  فرض کنید زبان L1 , L2 منظم هستند
حال این چی میشه؟
[tex]\left( L1\cup L2 \right )^{R}[/tex]
در واقع میخوام بدونم معکوس اجتماع دو زبان منظم برابره چیه؟
از ایکه لفظ برابری رو به کار بردین یه خورده سئوالتون مبهم میشه و اگرم مظورتون در باره منظم بودن یا نبود معکوس اجتماع دو زبان منظم هست که دوستان جواب مناسب دادن .

۰
ارسال:
  

homa پاسخ داده:

RE: معکوس اجتماع دو زبان منظم چی میشه؟

(۲۵ آذر ۱۳۹۰ ۰۹:۳۹ ق.ظ)lonelyforever نوشته شده توسط:  فرض کنید زبان L1 , L2 منظم هستند
حال این چی میشه؟
(L1+L2)R
در واقع میخوام بدونم معکوس اجتماع دو زبان منظم برابره چیه؟
[tex]\left( L1\cup L2 \right )^{R}[/tex]

زبان های منظم تحت عمل معکوس بسته هستند پس اگر [tex]L[/tex] منظم باشه [tex]L^{R}[/tex]
هم منظمه
حالا با توجه به این:[tex]\left( L_{1} \cup L_{2} \right )^{R} = L_{1}^{R}\cup L_{2}^{R}[/tex]
و چون هر دو زبان منظم هستند و اجتماع دو زبان منظم هم منظم است پس حاصل نیز یک زبان منظم خواهد بود.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Sad میشه اگه میدونین کمک کنین? . مقالههه Negarrr.n ۰ ۱,۰۳۵ ۲۴ بهمن ۱۴۰۰ ۰۸:۳۱ ب.ظ
آخرین ارسال: Negarrr.n
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  برای استخدام به اخرین مدرک نگاه میکنن یا میشه مدرک پایین تر ارائه داد؟ R.g- ۴ ۴,۴۳۵ ۲۰ مرداد ۱۳۹۸ ۰۹:۲۵ ب.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۲۶ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  با ۵۱۰ آیتی کجا میشه قبول شد؟! samaneh ordoni ۳ ۴,۰۰۵ ۲۰ مرداد ۱۳۹۷ ۱۲:۵۲ ب.ظ
آخرین ارسال: Happiness.72
  تعداد صف کمکی برای معکوس کردن صف rad.bahar ۱ ۲,۵۲۵ ۰۹ تیر ۱۳۹۷ ۱۲:۴۰ ق.ظ
آخرین ارسال: Mr.R3ZA
Question سوالات روانشناسی که در مصاحبه پرسیده میشه amin_msd ۳ ۵,۰۱۸ ۰۷ تیر ۱۳۹۷ ۰۸:۳۱ ق.ظ
آخرین ارسال: amin_msd
  چند درصد ظرفیت های نوشته شده در دفترچه برای سهمیه ای ها و اینا در نظر گرفته میشه؟ ynsdamob ۷ ۵,۸۷۹ ۱۹ خرداد ۱۳۹۷ ۰۴:۲۱ ب.ظ
آخرین ارسال: anyone
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۷ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  ظرفیت IT آزاد چجوریه به نظرتون امسال - میشه با مطالعه ۱ ماهه قبول شد؟ hojjat1368 ۰ ۲,۰۵۳ ۰۳ فروردین ۱۳۹۷ ۱۰:۲۸ ب.ظ
آخرین ارسال: hojjat1368

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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