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

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

ارسال:
  

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۴ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۵۸ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  گرامر منظم Sanazzz ۶ ۶,۱۲۰ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۲۲ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۸۸ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۶۸۵ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۶ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۴,۹۰۳ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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