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

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

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

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