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

اثبات مستقل از متن بودن a^mb^m

ارسال:
  

alifarokhi پرسیده:

اثبات مستقل از متن بودن a^mb^m


سلام خدمت شما دوستان عزیز یه سوال داشتم زبان زیر مستقل از متن است ولی نمیتونم اثباتش کنم کسی میتونه اثباتش کنه ؟
با تشکر

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: مستقل از متن

با سلام برای اثباتش این طوری می نویسیم
a^m b^m شرط m بزرگتر مساوی ۰ اشتراکش با زبان مکمل این پرانتز (a^30 b^30 )
قبول دارید این همون عبارت هست یا نه؟ خوب زبان اول که مستقل از متن هست
زبان دوم هم که یک زبان منظم چرا؟ چون محدود هست و مکمل هر زبان منظم هم منظم
خوب اشتراک یک زبان منظم و مستقل از متن چی میشه؟ مستقل از متن
به همین راحتی حل شد موفق باشید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود حل المسائل A First Course in Mathematical Modeling, 5th Edition jazana ۱ ۲,۹۹۹ ۱۳ آبان ۱۴۰۱ ۰۱:۲۲ ب.ظ
آخرین ارسال: مرجان فهمیده
  mss در tcp رنو hashemi15 ۴ ۴,۱۴۸ ۲۴ بهمن ۱۳۹۹ ۱۰:۵۲ ب.ظ
آخرین ارسال: hashemi15
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۶۴ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  اثبات به کمک استنتاج Xzrix ۲ ۲,۷۸۰ ۲۶ آبان ۱۳۹۹ ۱۱:۴۶ ب.ظ
آخرین ارسال: ghaderZ
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۲۴۱ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۱,۱۲۷ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  شبیه ساز برای mobile cloud computing؟ samaneh_aftab ۲ ۳,۳۴۱ ۰۴ اردیبهشت ۱۳۹۹ ۰۱:۰۸ ق.ظ
آخرین ارسال: محمد رستمی
  ورود به سایت سامانه همگام – hamgam.medu.ir edumoshaver1 ۰ ۱,۸۴۹ ۱۲ اسفند ۱۳۹۸ ۰۵:۰۰ ب.ظ
آخرین ارسال: edumoshaver1
  اثبات بومی بودن sirvan.t ۸ ۵,۲۱۸ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  آموزش msp rahbar ۰ ۱,۸۷۷ ۲۳ آبان ۱۳۹۸ ۰۲:۴۳ ب.ظ
آخرین ارسال: rahbar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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