با سلام و عرض ادب و احترام
لطفا هر کی میتونه پاسخ این سوالا لطفا بم بده مرسی از همگی
مستقل از متن بودن یا نبودن هریک از زبانهای زیر را اثبات کنید:
هر کی میدونه هم بگه که مستقل از متن هست یا نه
{a^n b a^n b a^n |n≥۰}
{a^m+1 b^2m+1 |m≥۱}U{a^3m+1 b^2m |m≥۱}
{a^n b^2n c^m |n≥۰ ,m≥۰} and {a^n b^m c^2m | n≥۰ ,m≥۰}
{w1 c w2 :w1,w2ϵ{a,b}*,w1≠w2}
{۰i 1j | i ≤ j^2 } ( صفر به توان i ) ( یک به توان j )
-
سلام.
اولی حساس به متنه. با لم تزریق قابل اثباته.
دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.
سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.
چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.
سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.
لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.
(۲۵ خرداد ۱۳۹۳ ۰۲:۰۵ ب.ظ)Jooybari نوشته شده توسط: سلام.
اولی حساس به متنه. با لم تزریق قابل اثباته.
دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.
سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.
چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.
سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.
لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.
تشکر از شما لطف کردین
چشم دفعه ی دیگه حتما جدا جدا سوال میزارم
شرمنده