تالار گفتمان مانشت
سوال نظریه فصل‌اول مدرسان (طول کوتاه‌ترین رشته زبان) - نسخه‌ی قابل چاپ

سوال نظریه فصل‌اول مدرسان (طول کوتاه‌ترین رشته زبان) - Baranmalihe - 02 آذر ۱۳۹۴ ۰۶:۴۸ ب.ظ

سلام دوستان عزیز اگر کسی جواب این دو سوالو میدونه لطفا کمک کنه گیج شدمBlushConfused
[تصویر:  390813_emyd_1448284214368-312503978.jpg]

RE: سوال نظریه فصل‌اول مدرسان (طول کوتاه‌ترین رشته زبان) - Jooybari - 03 آذر ۱۳۹۴ ۰۷:۲۵ ب.ظ

سلام. یه اشکالی تو سوال هست. اگه بستار اون قسمت از عبارت که توان i بزرگتر ماسوی صفر هست رو بستار + درنظر بگیریم سوال درسته. در غیر این صورت جواب سوال اول میشه ۵ و جواب سوال دوم میشه ۱۹
فرم کلی رشته های این زبان به شکلیه که تعداد زوجی از ۱ داریم و قبل از هر ۱ هم یه تعداد صفر میاد. در سمت چپ اولین ۱ در سمت چپ، یک رقم ۰ داریم. قبل از ۱ بعدی، دو برابر ۰های قبل از ۱ قبلی، ۰ خواهیم داشت و بطور کلی میشه گفت رشته های این زبان شامل تعداد زوجی ۱ هستند که قبل از kامین ۱ از سمت چپ [tex]2^{k-1}[/tex] رقم ۰ داریم.