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

چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

ارسال:
  

ریحان پرسیده:

چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

دوستان در سال فکر کنم ۹۱ یا ۹۲ سوال بوده که چظور بفهمیم زبان نامنظمه.بعد هم متن قضیه ی عکس نقیض لم تزریق را نوشته یعنی گقته هیچ رشته ای نباشد که.......

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

چرا عکس نقیض کرده؟

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

خود لم تزریق برای زبان های منظم :

برای هر زبان منظم نامتناهی عدد m ای وجود دارد که هر رشته با طول بزرگتر مساوی m را می توان به صورت xyz تجزیه کرد که به ازای هر i رشته ی [tex]xv^iy[/tex] عضو زبان باشد

عکس نقیض لم تزریق زبان های منظم:
اگر در زبانی نامتناهی رشته ای با طول بزرگتر مساوی m وجود داشت که به ازای هر نوع تجزیه ی xyz بتوان i ای پیدا کرد که [tex]xv^iy[/tex] عضو زبان نباشد، پس زبان منظم نیست


لم تزریق زبان های مستقل از متن:
برای هر زبان مستقل از متن نامتناهی m ای وجود دارد که هر رشته ی بزرگتر مساوی m را م ی توان به فرم uvxyz ای تجزیه کرد که به ازای هر i رشته ی [tex]uv^ixy^iz[/tex] عضو زبان باشد


عکس نقیض لم تزریق مستقل از متن:
اگر در زبانی نامتناهی رشته ای با طول بزرگتر مساوی m وجود داشت که به ازای هر نوع تجزیه ی uvxyz بتوان i ای پیدا کرد که [tex]uv^ixy^iz[/tex] عضو زبان نباشد، پس زبان مستقل از متن نیست


اگه بگه کدامیک از عبارت های زیر درسته هم لم های تزریق هم عکس نقیضشان عبارت های درستی هستند
ااگه بگه از کدوم برای اثبات نامنظم بودن استفاده می شه از عکس نقیض لم تزریق منظم و عکس نقیض لم تزریق مستقل از متن برای اثبات نامنظم بودن استفاده می شه

۰
ارسال:
  

Jooybari پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

سلام. برای اینکه کسی که میاد کنکور بده تمامم دروس رو بخونه. اینطور نباشه که یکی مثلاً منطقی رو بخونه و اصلاً سمت معماری نره.
تو این سوال یه قاعده ریاضی رو با این قضیه ترکیب کرده که مجبور بشید تمام منابع رو بخونید. اگه دقت کرده باشید اکثر سوالات مبحث گسسته حداقل به دو تا مبحث وابسته هستن. مثلاً یه سوال از سه مبحث گراف و ترکیبیات و مجموعه ها. این سیاست جدید سازمان سنجشه.

۰
ارسال:
  

ریحان پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

ممنون
میشه دلیل علمیشم توضیح بدید؟

۰
ارسال:
  

ریحان پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

ممنونم.عالی بود.

۰
ارسال:
  

ریحان پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

یه سوال ..گفتین واسه منظم نبودن از عکس نقیض لم تزریق برای زبانهای منظم و عکس نقیض لم تزریق زبانهای مستقل از متن استفاده میکنیم.خو مگه از خوده لم تزریق واسه زبانهای منظمم واسه تشخیص نامنظمی زبان استفاده نمیکنیم؟

ارسال:
  

fatemeh69 پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

(۱۱ بهمن ۱۳۹۳ ۰۷:۲۵ ب.ظ)ریحان نوشته شده توسط:  یه سوال ..گفتین واسه منظم نبودن از عکس نقیض لم تزریق برای زبانهای منظم و عکس نقیض لم تزریق زبانهای مستقل از متن استفاده میکنیم.خو مگه از خوده لم تزریق واسه زبانهای منظمم واسه تشخیص نامنظمی زبان استفاده نمیکنیم؟

یک بار دیگر به تعاریفی که گفتم دقت کنید
عکس نقیض لم تزریق زبان های منظم:
اگر در زبانی نامتناهی رشته ای با طول بزرگتر مساوی m وجود داشت که به ازای هر نوع تجزیه ی xyz بتوان i ای پیدا کرد که [tex]xv^iy[/tex] عضو زبان نباشد، پس زبان منظم نیست

پیس عکس نقیض لم تزریق منظم یه شرطی می ذاره واسه نامنظم بودن زبان
ولی خود لم تزریق می گه اگه زبان منظم بود اون وقت [tex]xy^iz[/tex] همیشه عضو زبانه و هیچ چیزی در مورد منظم نبودن زبان به ما نمی گه
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

ریحان پاسخ داده:

RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

فهمیدم.هووف.مرسی



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ 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
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۳۳۰ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۲,۲۴۱ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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