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

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

ارسال:
  

Msccom پرسیده:

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

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

۰
ارسال:
  

mfXpert پاسخ داده:

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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