۰
subtitle
ارسال: #۱
  
چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟
دوستان در سال فکر کنم ۹۱ یا ۹۲ سوال بوده که چظور بفهمیم زبان نامنظمه.بعد هم متن قضیه ی عکس نقیض لم تزریق را نوشته یعنی گقته هیچ رشته ای نباشد که.......
حالا سوال من اینه که چرا عکس نقیضش کرده؟ خب خوده لم تزریق مستقل از متن که واسه مستقل از متن نبودنه و در نتیجه منظم نبودنه که
چون اگه مستقل از متن نباشه خوب منظمم نیست..پس چرا خوده متن لم تزریق زبانهای مستقل از متن جواب نشده؟ که میگه رشته ای وجود داره که...
چرا عکس نقیض کرده؟
حالا سوال من اینه که چرا عکس نقیضش کرده؟ خب خوده لم تزریق مستقل از متن که واسه مستقل از متن نبودنه و در نتیجه منظم نبودنه که
چون اگه مستقل از متن نباشه خوب منظمم نیست..پس چرا خوده متن لم تزریق زبانهای مستقل از متن جواب نشده؟ که میگه رشته ای وجود داره که...
چرا عکس نقیض کرده؟
۰
ارسال: #۲
  
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] عضو زبان نباشد، پس زبان مستقل از متن نیست
اگه بگه کدامیک از عبارت های زیر درسته هم لم های تزریق هم عکس نقیضشان عبارت های درستی هستند
ااگه بگه از کدوم برای اثبات نامنظم بودن استفاده می شه از عکس نقیض لم تزریق منظم و عکس نقیض لم تزریق مستقل از متن برای اثبات نامنظم بودن استفاده می شه
برای هر زبان منظم نامتناهی عدد 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] عضو زبان نباشد، پس زبان مستقل از متن نیست
اگه بگه کدامیک از عبارت های زیر درسته هم لم های تزریق هم عکس نقیضشان عبارت های درستی هستند
ااگه بگه از کدوم برای اثبات نامنظم بودن استفاده می شه از عکس نقیض لم تزریق منظم و عکس نقیض لم تزریق مستقل از متن برای اثبات نامنظم بودن استفاده می شه
۰
ارسال: #۳
  
RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟
سلام. برای اینکه کسی که میاد کنکور بده تمامم دروس رو بخونه. اینطور نباشه که یکی مثلاً منطقی رو بخونه و اصلاً سمت معماری نره.
تو این سوال یه قاعده ریاضی رو با این قضیه ترکیب کرده که مجبور بشید تمام منابع رو بخونید. اگه دقت کرده باشید اکثر سوالات مبحث گسسته حداقل به دو تا مبحث وابسته هستن. مثلاً یه سوال از سه مبحث گراف و ترکیبیات و مجموعه ها. این سیاست جدید سازمان سنجشه.
تو این سوال یه قاعده ریاضی رو با این قضیه ترکیب کرده که مجبور بشید تمام منابع رو بخونید. اگه دقت کرده باشید اکثر سوالات مبحث گسسته حداقل به دو تا مبحث وابسته هستن. مثلاً یه سوال از سه مبحث گراف و ترکیبیات و مجموعه ها. این سیاست جدید سازمان سنجشه.
۰
ارسال: #۴
  
RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟
ممنون
میشه دلیل علمیشم توضیح بدید؟
میشه دلیل علمیشم توضیح بدید؟
۰
ارسال: #۵
  
RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟
ممنونم.عالی بود.
۰
ارسال: #۶
  
RE: چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟
یه سوال ..گفتین واسه منظم نبودن از عکس نقیض لم تزریق برای زبانهای منظم و عکس نقیض لم تزریق زبانهای مستقل از متن استفاده میکنیم.خو مگه از خوده لم تزریق واسه زبانهای منظمم واسه تشخیص نامنظمی زبان استفاده نمیکنیم؟
ارسال: #۷
  
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 |
|
فتوشاپ و تبدیل عکس به سیاه و سفید | setareh238 | ۰ | ۲,۱۹۹ |
۲۷ اسفند ۱۳۹۶ ۱۲:۵۶ ب.ظ آخرین ارسال: setareh238 |
|
متن کاوی | zorro | ۰ | ۱,۸۶۳ |
۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ آخرین ارسال: zorro |
|
چرا رأس تنها، عضو ماکسیمال هست؟ | پشتکار | ۱ | ۲,۶۲۲ |
۱۰ دى ۱۳۹۶ ۰۷:۳۱ ب.ظ آخرین ارسال: msour44 |
|
ویرایش عکس | peymankop | ۱ | ۲,۳۱۸ |
۲۷ آذر ۱۳۹۶ ۱۲:۵۴ ب.ظ آخرین ارسال: moeintn |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close