نتایج جستجو

باید تمام حالات مختلف را در نظر بگیریم. و تعداد ممکن هر حالت را بشماریم و نهایتا با هم جمع کنیم: رشته ی ما یا ۳ تا ...

جمله درست است. زبان‌های منظم زیر مجموعه زبن‌های نامنظم هستند. برای اثبات جمله هم از دو گرامری که برای دو زبان ...

اون ۲^{\log\:n} تعداد گره های درخت در سطح آخر است . دقت کنید تعداد گره ها در سطح صفرم (ریشه) برابر ۲^۰ در سطح اول برابر ...

سلام تحت بستار ستاره بسته نیست برای مثال L_1=\{a^nb^nc^p,n,p>0\} L_2=\{a^nb^pc^p,n,p>0\} می دانیم که L_1\cup\:L_2 غیر قطعی است و d(L_1\cup\:L_2) ...

سلام از کجا می گید که اجتماع منظم و مستقل از متن قطعی یک زبان مستقل از متن قطعی است؟ من چنین چیزی یادم نمیاد واقعا ...

سلام بله هر سه با این شرایطی که شما نوشته اید منظمند اما اگر در زبان اول و دوم شرط مساوی بودن طول رشته ها را اضافه ...

سلام عزیز برای اثبات منظم بودن ما چند ابزار داریم با استفاده از گرامرها یا عبارات منظم یا اتوماتون ها بعضی مفاهیم ...

در توضیح گزینه ۱ : قبل از هر چیز نمودار مربوطه به عبارت منظم aaaa(a)^{\ast}(\lambda b bb bbb) را رسم میکنیم: و حالا مکمل این زبان ...

کدوم غلط یووووووود؟:@:s همونی که گفته بودم این زبان قطعیه!!!!!!

باتشکر فراوان! یه کم جوابم رو ویرایش کردم

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

سلام گزینه ۱ درسته چون در L1 ما فقط به تعداد ۱۰ گام یا کمتر برای پذیرش یا رد هر رشته صبر می کینم. هر w ای که به ماشین ...

سلام اجتماع یا اشتراک یک زبان حساس به متن با یک زبان منظم یا حساس به متن ، در حالت کلی زبانی حساس به متن است اما ...

.....

ممنون دوستان.

درسته ممنونم دوستان حواسم نبود اگر S بهa یا b نمیرفت .زبان میشد ww^R :)

کاملا غلطه تعداد ماشین های تورینگ شماراتاست این یعنی تعداد زبان های شماراتاست زبان های rec زیر مجموعه ای از مجموعه ...

سلام هب این بخش اول داره می گه آیا راس ۱ به راس ۱ یال داره؟ راس ۱ آیا بهراس ۲ یال داره؟ راس یک آیا به راس ۳ یال داره ؟ ...

ممنون

یه روش دیگه ش هم اینه که اگه دست به dfa کمینه کشیدنتون خوبه اول dfa کمینه بکشید بعد به تعداد state ها کلاس هم ارزی دازید ...