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

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

ارسال:
  

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