تالار گفتمان مانشت

نسخه‌ی کامل: سوال نظریه فصل‌اول مدرسان (طول کوتاه‌ترین رشته زبان)
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان عزیز اگر کسی جواب این دو سوالو میدونه لطفا کمک کنه گیج شدمBlushConfused
[تصویر:  390813_emyd_1448284214368-312503978.jpg]
سلام. یه اشکالی تو سوال هست. اگه بستار اون قسمت از عبارت که توان i بزرگتر ماسوی صفر هست رو بستار + درنظر بگیریم سوال درسته. در غیر این صورت جواب سوال اول میشه 5 و جواب سوال دوم میشه 19
فرم کلی رشته های این زبان به شکلیه که تعداد زوجی از 1 داریم و قبل از هر 1 هم یه تعداد صفر میاد. در سمت چپ اولین 1 در سمت چپ، یک رقم 0 داریم. قبل از 1 بعدی، دو برابر 0های قبل از 1 قبلی، 0 خواهیم داشت و بطور کلی میشه گفت رشته های این زبان شامل تعداد زوجی 1 هستند که قبل از kامین 1 از سمت چپ [tex]2^{k-1}[/tex] رقم 0 داریم.
لینک مرجع