زمان کنونی: ۱۹ آذر ۱۴۰۴, ۰۳:۳۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن میتوانید عضو شوید. گزینههای شما (ورود — ثبت نام)
RE: سوال نظریه فصلاول مدرسان (طول کوتاهترین رشته زبان)
سلام. یه اشکالی تو سوال هست. اگه بستار اون قسمت از عبارت که توان i بزرگتر ماسوی صفر هست رو بستار + درنظر بگیریم سوال درسته. در غیر این صورت جواب سوال اول میشه ۵ و جواب سوال دوم میشه ۱۹
فرم کلی رشته های این زبان به شکلیه که تعداد زوجی از ۱ داریم و قبل از هر ۱ هم یه تعداد صفر میاد. در سمت چپ اولین ۱ در سمت چپ، یک رقم ۰ داریم. قبل از ۱ بعدی، دو برابر ۰های قبل از ۱ قبلی، ۰ خواهیم داشت و بطور کلی میشه گفت رشته های این زبان شامل تعداد زوجی ۱ هستند که قبل از kامین ۱ از سمت چپ [tex]2^{k-1}[/tex] رقم ۰ داریم.
![[تصویر: 390813_emyd_1448284214368-312503978.jpg]](https://img.manesht.ir/390813_emyd_1448284214368-312503978.jpg)
