۰
subtitle
ارسال: #۱
سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )
با سلام و عرض ادب و احترام
لطفا هر کی میتونه پاسخ این سوالا لطفا بم بده مرسی از همگی
مستقل از متن بودن یا نبودن هریک از زبانهای زیر را اثبات کنید:
هر کی میدونه هم بگه که مستقل از متن هست یا نه
{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 )
-
لطفا هر کی میتونه پاسخ این سوالا لطفا بم بده مرسی از همگی
مستقل از متن بودن یا نبودن هریک از زبانهای زیر را اثبات کنید:
هر کی میدونه هم بگه که مستقل از متن هست یا نه
{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 )
-
۱
ارسال: #۲
RE: سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )
سلام.
اولی حساس به متنه. با لم تزریق قابل اثباته.
دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.
سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.
چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.
سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.
لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.
اولی حساس به متنه. با لم تزریق قابل اثباته.
دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.
سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.
چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.
سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.
لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.
ارسال: #۳
RE: سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )
(۲۵ خرداد ۱۳۹۳ ۰۲:۰۵ ب.ظ)Jooybari نوشته شده توسط: سلام.
اولی حساس به متنه. با لم تزریق قابل اثباته.
دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.
سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.
چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.
سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.
لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.
تشکر از شما لطف کردین
چشم دفعه ی دیگه حتما جدا جدا سوال میزارم
شرمنده
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close