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

wwمستقل از متن یا نه؟

ارسال:
  

teacherpc پرسیده:

wwمستقل از متن یا نه؟

سلام دوستان عزیزم
[tex]L=\left \{ ww | w\epsilon\left \{ a,b \right \}^{*} \right \}[/tex]
این زبان مستقل از متن نیست اثبات عدم مستقلال متنی این زبان با فرض
[tex]w=a^{m}b^{m}a^{m}b^{m}[/tex]
چه طوری میشه؟
تو لینز خلاصه گفته میشه لطف کنین توضیح بدین؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

wwمستقل از متن یا نه؟

سلام. اگه درنظر بگیری a^mb^ma^mb^m=uvxyz که اندازه vy و vxy توی حوزه تعریفشون باشن، تمام حالاتی که برای vy پیش میاد به شکلهای زیره:
v,y هردم از یک حرف انتخاب بشن (v,y هردو از یکی از ۴ محدوده با تکرار m انتخاب شده باشن): طبیعتاً اگه i=2 درنظر بگیریم تعداد تکرار اون حرف بیشتر از m میشه و با طوف دومش برابر نیست. (چون بینشون یه حرف دیگه به تعداد m بار اومده نمیتونیم دو طرف a یا دوطرف b رو باهم اضافه کنیم.)
v,y از دو حرف مجاور انتخاب بشن(در حالت کلی uv=a^pb^q یا vy=b^pu^q): با انتخاب i=2 یا ترتیب رشته در یک سمت بهم میخوره (مثلاً v=abb) و یا حالتی مشابه حالت اولی برای حراقل یکی از حروف پیش میاد.

۰
ارسال:
  

teacherpc پاسخ داده:

wwمستقل از متن یا نه؟

یکی از دوستان ج رو خصوصی دادن منتهی من پاسخ رو میزارم واسه همه
کافیه رشته رو طوری تجزیه کنیم که تزریق منجر به تولید رشته ای خارج زبان بشه
ماvxy را بطول کمتر از m از وسط رشته انتخاب میکنیم بعد vو y رو تزریق میکنیم که منجر میشه که رشته ای خارج زبان تولید بشه
مرسی از دوستانی که کمک میکنن خدا خیرشون بده
درسته؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

mahsa.tsi پاسخ داده:

RE: wwمستقل از متن یا نه؟

سلام
همون uvxyzای که کتاب در نظر بگیرید حالا با تکرار v وy به تعداد i فقط یک سمت تعداد a و b ها اضافه میشه و در نتیجه رشته ی مورد نظر در زبان نیست این حالت یکی از بدترین حالتهایی هست که حریف میتونه انتخاب کنه حالت دیگه هم میتونه به صورت زیر باشه
اگه vxy شما یک نوع سمبل باشن(یعنی یا a باشن یا b) با توجه به محدودیت هایی نظیر(طول vxy کمتر از m)همیشه درتکرارها فقط یه قسمت اضافه میشه .

۰
ارسال:
  

teacherpc پاسخ داده:

wwمستقل از متن یا نه؟

ممنون مدیر جون که واسه تاپیکها وقت میزارین سپاس کمه عزیزم فدات
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نتایج نهایی ارشد کامپیوتر ۹۱ mj_shbn ۲۷۲ ۱۶۰,۹۵۵ ۲۰ مرداد ۱۴۰۱ ۰۴:۲۰ ب.ظ
آخرین ارسال: mahziar0
  کارنامه اولیه و نهایی دکتری رشته آیتی lotuss ۱۲ ۶,۴۰۶ ۱۷ بهمن ۱۳۹۹ ۰۲:۳۳ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۱۸۹ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش نرم افزار انرژی مثبت ۶ ۹,۴۸۷ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۷ ق.ظ
آخرین ارسال: hmaryam567
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۱,۳۴۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  نمره کل نهایی شبانه بیشتر از روزانه Mania92 ۶ ۵,۱۴۴ ۱۴ شهریور ۱۳۹۸ ۰۹:۱۹ ب.ظ
آخرین ارسال: mashhad65
  قبول نهایی شبانه و عدم ثبت نام siiib70 ۷ ۵,۸۵۹ ۰۹ شهریور ۱۳۹۸ ۰۹:۵۹ ب.ظ
آخرین ارسال: mashhad65
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۸۲ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  دانلود ویرایش نهم کتاب سیلبرشاتس Operating System Concepts 9th 2013 yayarety ۶ ۱۵,۵۰۲ ۲۷ آذر ۱۳۹۷ ۱۰:۰۲ ق.ظ
آخرین ارسال: SIGNAL3030
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۸۸ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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