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

اثبات مستقل از متن بودن 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