02 آذر 1394, 06:48 ب.ظ
03 آذر 1394, 07:25 ب.ظ
سلام. یه اشکالی تو سوال هست. اگه بستار اون قسمت از عبارت که توان i بزرگتر ماسوی صفر هست رو بستار + درنظر بگیریم سوال درسته. در غیر این صورت جواب سوال اول میشه 5 و جواب سوال دوم میشه 19
فرم کلی رشته های این زبان به شکلیه که تعداد زوجی از 1 داریم و قبل از هر 1 هم یه تعداد صفر میاد. در سمت چپ اولین 1 در سمت چپ، یک رقم 0 داریم. قبل از 1 بعدی، دو برابر 0های قبل از 1 قبلی، 0 خواهیم داشت و بطور کلی میشه گفت رشته های این زبان شامل تعداد زوجی 1 هستند که قبل از kامین 1 از سمت چپ [tex]2^{k-1}[/tex] رقم 0 داریم.
فرم کلی رشته های این زبان به شکلیه که تعداد زوجی از 1 داریم و قبل از هر 1 هم یه تعداد صفر میاد. در سمت چپ اولین 1 در سمت چپ، یک رقم 0 داریم. قبل از 1 بعدی، دو برابر 0های قبل از 1 قبلی، 0 خواهیم داشت و بطور کلی میشه گفت رشته های این زبان شامل تعداد زوجی 1 هستند که قبل از kامین 1 از سمت چپ [tex]2^{k-1}[/tex] رقم 0 داریم.