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

خواص مستقل از متن

ارسال:
  

maryam.roshan پرسیده:

خواص مستقل از متن

سلام
ببخشد دوستان تو مواجهه با پاسخ تست ها دچار شبهه شدمSad
وقتی در سوال به طور کلی میپرسه که زبان های مسفقل از متن تحت اجتماع یا مکمل یا الحاق و...بسته اند؟و حالت قطعی و غیر قطعیش رو در نظر نمیگیره باید حالت مستقل از متن قطعی رو در نظر نگیریم؟؟؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

RE: سوال از قسمت خواص زبان نامنظم

سلام. اجتماع چند زبان مستقل از متن قطعی لزوماً قطعی نیست. مکمل و الحاقشون هم همینطور. برای همشون میشه مثال آورد.

ارسال:
  

maryam.roshan پاسخ داده:

RE: سوال از قسمت خواص زبان نامنظم

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

ارسال:
  

fatemeh69 پاسخ داده:

RE: سوال از قسمت خواص زبان نامنظم

(۱۲ بهمن ۱۳۹۳ ۰۸:۰۵ ب.ظ)maryam.roshan نوشته شده توسط:  درسته . زبان های مستقل از متن قطعی تحت اجتماع و یا الحاق بسته نیستند. اما تو تست پارسه کل زبان های مستقل از متن رو تحت اجتماع بسته درنظر گرفته و حالت قطعی رو در نظر نگرفته و همچنین تو پاسخنامه مدرسان !

وقتی می گن زبان های مستقل از متن به صورت default یعنی زبان های مستقل از متنی که می شه براشون pda غیر قطعی کسید
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۳,۴۷۹ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  تشخیص قطعی بودن ۴ زبان مستقل از متن 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
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۲,۳۴۷ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۵,۹۳۸ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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