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

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

ارسال:
  

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 است.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر منظم Sanazzz ۶ ۱,۰۳۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۸۸۶ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۵۱۰ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۳,۱۵۱ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۵۹۵ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
Photo ساده سازی عبارت منظم etedadi ۰ ۲۳۴ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۱,۰۳۷ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۱۱,۸۲۵ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi
  درخواست اشتراک آزمون های آزمایشی جامع پارسال fahim.m ۱ ۴۵۶ ۲۵ اسفند ۱۳۹۶ ۰۵:۳۱ ب.ظ
آخرین ارسال: Milad_Hosseini
  متن کاوی zorro ۰ ۴۶۲ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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