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

سوال از قطعیت در زبان مستقل از متن

ارسال:
  

reyhaneh64 پرسیده:

سوال از قطعیت در زبان مستقل از متن

در کتاب لینز گفته شده یکی از شروط قطعیت اینه که برای هر ورودی حداکثر یک حرکت داشته باشیم:
اگر تو ماشینی این دو حالتو داشته باشیم قطعیه؟
یعنی از یک حالت به ازای یک ورودی یکسان با الفبای پشته مختلف به یه حالت برن.

۰
ارسال:
  

Msccom پاسخ داده:

سوال از قطعیت در زبان مستقل از متن

به ازای هر ورودی و هر چه در بالای پشته است فقط یک حرکت(ص ۲۲۵ لنز)
با این حساب قطعی میشه!!
نظرت چیه؟

۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: سوال از قطعیت در زبان مستقل از متن

یعنی قطعیت در حالت حداکثر یک حرکت فقط به ورودی بستگی داره و شامل الفبای پشته نمیشه.
ممنون



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Lightbulb سوال نظریه زبان ۹۳ a^n B^2n A^n sepehr . kh ۹ ۲,۷۴۵ ۱۵ بهمن ۱۳۹۳ ۰۷:۱۲ ب.ظ
آخرین ارسال: fatemeh69
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۲,۷۸۴ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  خواص مستقل از متن maryam.roshan ۳ ۱,۸۵۲ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۰۸۵ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۱,۸۸۴ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۳,۴۶۵ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۲,۰۴۷ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۴۱۹ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۲۷۴ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$ archer22 ۳ ۱,۵۶۵ ۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ
آخرین ارسال: Hamid_0311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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