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

تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم

ارسال:
  

maryam.roshan پرسیده:

تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم

سلام
در حالت کلی اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم . مستقل از به متنه؟یا بستگی به دشبه هایی که تولید میشه داره؟

مثلا ایا اجتماع و اشتراک این دو زبان

[tex]L1=\{ww^Rww^R|\in(Sigma Sigma)^{\cdot}\}[/tex]

[tex]L2=\{w|w=xy,x,y\in(Sigma)^{\cdot}\}[/tex] وy زیر رشته ای ازx است.

[tex]L2\cup L1[/tex]

[tex]L2\cap L1[/tex]
مشاهده‌ی وب‌سایت کاربر

۲
ارسال:
  

fatemeh69 پاسخ داده:

RE: تشخیص نوع زبان

سلام اجتماع یا اشتراک یک زبان حساس به متن با یک زبان منظم یا حساس به متن ، در حالت کلی زبانی حساس به متن است اما ممکنه در حالت های خاص منظم یا مستقل از متن هم باشه


ای دو زبانی که شما نوشتید L1 زیر مجموعه ای از L2 اس چون هر رشته ای که عضو زبان L1 باشه می تونیدبخش [tex]ww^Rw[/tex] را x در نظر گرفته و بخش [tex]w^R[/tex] انتهایی را y در نظر بیرد و چون y زیر رشته ی x است پس این رشته عضو زبان L2 است. این اثبات نشان می دهد که L1 زیر مجموعه ی L2 است
پس اجتماعشان برابر با L2 و اشتراکشان برابر با L1 است.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۳,۳۷۲ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  خواص مستقل از متن maryam.roshan ۳ ۲,۲۴۸ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۸۸۰ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۲,۳۲۴ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۴,۵۳۴ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۲,۴۹۷ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  منظم بودن uww^R v nazanin2020 ۵ ۲,۲۶۵ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۹۱۳ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  نحوه تشخیص زبان های خطی arefeh.hp ۷ ۴,۸۲۹ ۰۹ بهمن ۱۳۹۳ ۰۱:۰۵ ق.ظ
آخرین ارسال: nazanin2020
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۲,۱۶۵ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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