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

ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

چرا این جمله غلطه؟

subtitle

ارسال: #۱

۱۱ دى ۱۳۹۰, ۰۶:۳۳ ب.ظ

Msccom پرسیده:

چرا این جمله غلطه؟

ماشین پشته ای که در هر حرکت خود محتوای پشته را فقط یک حرف افزایش یا کاهش دهد قادر است فقط بخشی از زبانهای مستقل از متن را بپذیرد نه همه آنها را

ارسال: #۲

۱۱ دى ۱۳۹۰, ۰۶:۴۵ ب.ظ

mfXpert پاسخ داده:

چرا این جمله غلطه؟

چون قدرت چنین ماشینی باماشین پشته ای که در هر حرکت چند حرف رو تو پشته پوش میکنه برابره.این یعنی اینکه چنین ماشینی می تونه تمام زبان های مستقل از متن رو پذیرش کنه و نه فقط بخشی از اونهارو

پاسخ جدید به سوال اصلی موضوع

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	چرا مستقل از متنه؟ Wa^nb^mW^R	poldasht	۱۱	۲,۸۷۷	۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ آخرین ارسال: ss.hoseini
	چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟	ریحان	۷	۱,۹۷۶	۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ آخرین ارسال: ریحان
	چرا n(a)=!n(b) مستقل از متن قطعیه؟	ریحان	۸	۲,۱۲۸	۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ آخرین ارسال: ریحان
	چرا این زبان قطعی است؟ ww^R	archer22	۱	۱,۲۰۹	۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ آخرین ارسال: MiladCr7
	چرا این زبان حساس به متن است؟	Ametrine	۲	۷۰۸	۲۹ دى ۱۳۹۳ ۱۰:۰۲ ب.ظ آخرین ارسال: Ametrine
	چرا این زبان مستقل از متن نیست؟	EGALE	۵	۱,۱۰۹	۱۱ دى ۱۳۹۳ ۱۰:۲۸ ب.ظ آخرین ارسال: ریحان
	چرا این زبان نسبت به مکمل بسته است؟	sana70	۱	۴۹۴	۱۰ دى ۱۳۹۳ ۱۰:۵۷ ب.ظ آخرین ارسال: Hamid_0311
	چرا این زبان حساس به متن است؟	sana70	۲	۶۲۷	۲۵ آذر ۱۳۹۳ ۰۲:۴۶ ق.ظ آخرین ارسال: moloodi
	چرا زبان {۰n1n \| n>=0} منظم نیست !!؟	s_t_6	۵	۸۲۳	۲۳ شهریور ۱۳۹۳ ۰۹:۰۵ ق.ظ آخرین ارسال: afshari
	گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا	s_t_6	۸	۱,۴۹۵	۳۱ تیر ۱۳۹۳ ۰۶:۱۶ ب.ظ آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

Feeling left out?

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

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

Feeling left out?

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