سوال نظریه فصلاول مدرسان (طول کوتاهترین رشته زبان) - نسخهی قابل چاپ |
سوال نظریه فصلاول مدرسان (طول کوتاهترین رشته زبان) - Baranmalihe - 02 آذر ۱۳۹۴ ۰۶:۴۸ ب.ظ
سلام دوستان عزیز اگر کسی جواب این دو سوالو میدونه لطفا کمک کنه گیج شدم |
RE: سوال نظریه فصلاول مدرسان (طول کوتاهترین رشته زبان) - Jooybari - 03 آذر ۱۳۹۴ ۰۷:۲۵ ب.ظ
سلام. یه اشکالی تو سوال هست. اگه بستار اون قسمت از عبارت که توان i بزرگتر ماسوی صفر هست رو بستار + درنظر بگیریم سوال درسته. در غیر این صورت جواب سوال اول میشه ۵ و جواب سوال دوم میشه ۱۹ فرم کلی رشته های این زبان به شکلیه که تعداد زوجی از ۱ داریم و قبل از هر ۱ هم یه تعداد صفر میاد. در سمت چپ اولین ۱ در سمت چپ، یک رقم ۰ داریم. قبل از ۱ بعدی، دو برابر ۰های قبل از ۱ قبلی، ۰ خواهیم داشت و بطور کلی میشه گفت رشته های این زبان شامل تعداد زوجی ۱ هستند که قبل از kامین ۱ از سمت چپ [tex]2^{k-1}[/tex] رقم ۰ داریم. |