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

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

ارسال:
  

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

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

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

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

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

۰
ارسال:
  

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: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۹۱۵ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۴۹۴ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۱۶,۱۱۵ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۰۶ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۱۵ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
Information فتوشاپ و تبدیل عکس به سیاه و سفید setareh238 ۰ ۲,۱۹۹ ۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ
آخرین ارسال: setareh238
  متن کاوی zorro ۰ ۱,۸۶۳ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
  چرا رأس تنها، عضو ماکسیمال هست؟ پشتکار ۱ ۲,۶۲۲ ۱۰ دى ۱۳۹۶ ۰۷:۳۱ ب.ظ
آخرین ارسال: msour44
  ویرایش عکس peymankop ۱ ۲,۳۱۸ ۲۷ آذر ۱۳۹۶ ۱۲:۵۴ ب.ظ
آخرین ارسال: moeintn

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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