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

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

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

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