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

سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )

ارسال:
  

goldteamasia پرسیده:

Sad سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )

با سلام و عرض ادب و احترام
لطفا هر کی میتونه پاسخ این سوالا لطفا بم بده مرسی از همگی Smile


مستقل از متن بودن یا نبودن هریک از زبانهای زیر را اثبات کنید:
هر کی میدونه هم بگه که مستقل از متن هست یا نه Huh


{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 )
-

۱
ارسال:
  

Jooybari پاسخ داده:

RE: سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )

سلام.

اولی حساس به متنه. با لم تزریق قابل اثباته.

دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.

سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.

چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.

سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.

لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.

ارسال:
  

goldteamasia پاسخ داده:

RE: سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان )

(۲۵ خرداد ۱۳۹۳ ۰۲:۰۵ ب.ظ)Jooybari نوشته شده توسط:  سلام.

اولی حساس به متنه. با لم تزریق قابل اثباته.

دومی مستقل از متن غیر قطعیه. اجتماع دوتا مستقل از متن قطعیه.

سومی بخاطر and بینشون زبان میشه [tex]a^nb^{2n}c^{4n}[/tex] که حساس به متنه. اگه بینشون or بود میشد مستقل از متن.

چهارمی مستقل از متن غیرقطعیه. ماشینش رو میتونید با جستجو در انجمن پیدا کنید.

سومی هم حساس به متنه. مستقل از متن قادر به محاسبه توان نیست.

لطفاً از این به بعد هر سوالتون رو در یک موضوع مطرح کنید. متشکر.

تشکر از شما لطف کردین
چشم دفعه ی دیگه حتما جدا جدا سوال میزارم
شرمنده Smile
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک فوری برای مصاحبه استخدامی رشته هنراموزی کامپیوتر hamide.m ۳ ۳,۹۳۵ ۲۷ فروردین ۱۴۰۱ ۰۷:۳۰ ب.ظ
آخرین ارسال: SetareSokhanrani
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۴ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۶۱ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۵۷ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  اثبات بومی بودن sirvan.t ۸ ۵,۱۴۳ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  فوری : چطور در جو کنکور و درس خوندن میمونید؟ MohsenRezaei ۸ ۴,۴۰۹ ۱۱ آذر ۱۳۹۸ ۰۹:۵۵ ب.ظ
آخرین ارسال: marvelous
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۶۷۱ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  هیتلر بودن یا نبودن marvelous ۲ ۲,۴۹۰ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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