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

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