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

ww^r معین است؟

ارسال:
  

Msccom پرسیده:

ww^r معین است؟

صفحه ۲۲۶ لینز صراف زاده نوشته معین !!!!اما مهر بخش نوشته در ماشین ابهام دارد پس غیر قطعی است.فکر میکنم نا معینه

۰
ارسال:
  

mfXpert پاسخ داده:

ww^r معین است؟

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

۰
ارسال:
  

Msccom پاسخ داده:

ww^r معین است؟

پس چرا تو لینز اینو نوشته؟

۰
ارسال:
  

mfXpert پاسخ داده:

ww^r معین است؟

(۱۱ دى ۱۳۹۰ ۰۶:۴۶ ب.ظ)NoOne نوشته شده توسط:  پس چرا تو لینز اینو نوشته؟
لینز زبان اصلی؟

۰
ارسال:
  

Msccom پاسخ داده:

ww^r معین است؟

نه ترجمه صراف زاده

۰
ارسال:
  

Bache Mosbat پاسخ داده:

ww^r معین است؟

مطمئنین وسطش یه c به عنوان جدا کننده نذاشته؟

۰
ارسال:
  

Msccom پاسخ داده:

ww^r معین است؟

مطمئنم
دقیقا تو صفحه ۲۲۶ نوشته که:
به مثال ۴-۷ نگاه کنید.
L={ww^r:w ozv {a,b}+}
در آنجا یک npda داریم و معین نیس.البته این بدان معنا نیس که این زبان خود نا معین استچون امکان ساخت dpda وجود داردو میدانیم که زبان معین است
درست شد.به کمک دوست خوبم homa .
تو ویرایش جدید اینو نوشته:
اما از قبل می دانیم که این زبان حتما معین نمی باشد

بله من خودمم به معین بودنش بیشتر نظر داشتم اما این جمله گمراهم کرده بود.آدم شب کنکور به همه مطالب شک میکنه!!بهر حال بازم ممنون از پاسخگویی شما



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۴۸۶ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$ archer22 ۳ ۱,۶۲۵ ۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ
آخرین ارسال: Hamid_0311
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۲۰۸ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7
Question چرا این زبان حساس به متن است؟ Ametrine ۲ ۷۰۸ ۲۹ دى ۱۳۹۳ ۱۰:۰۲ ب.ظ
آخرین ارسال: Ametrine
  چرا این زبان نسبت به مکمل بسته است؟ sana70 ۱ ۴۹۴ ۱۰ دى ۱۳۹۳ ۱۰:۵۷ ب.ظ
آخرین ارسال: Hamid_0311
  چرا این زبان حساس به متن است؟ sana70 ۲ ۶۲۶ ۲۵ آذر ۱۳۹۳ ۰۲:۴۶ ق.ظ
آخرین ارسال: moloodi
  ایا این زبان قطعی است؟ Imankhani ۱۱ ۱,۶۷۸ ۰۷ آذر ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: فاطمه رنجبر
  آیا گرامر این زبان مبهم است؟ alifarokhi ۴ ۸۵۷ ۲۸ آبان ۱۳۹۳ ۰۳:۲۴ ق.ظ
آخرین ارسال: ehsansjs
  آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟ negar.v ۵ ۹۲۱ ۱۲ خرداد ۱۳۹۳ ۰۴:۲۰ ب.ظ
آخرین ارسال: Jooybari
  سوال: آیا زبان زیر مستقل از متن است؟ be_sooye_movafaghiat ۲ ۶۳۲ ۰۸ خرداد ۱۳۹۳ ۱۲:۵۵ ب.ظ
آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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