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

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

ارسال:
  

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