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

چطور میشه تعداد رشته با طول کمتر از ۴ در زبان [tex]L((a ab)^{\ast}b\: (a b)^{\ast})[/tex] وجود دارد؟
۱ - ۸
۲ - ۹
۳ - ۱۰
۴ - ۱۱
فکر کنم فرمولی وجود داره

(25 اردیبهشت 1393 04:29 ق.ظ)joyebright نوشته شده توسط: [ -> ]چطور میشه تعداد رشته با طول کمتر از ۴ در زبان [tex]L((a ab)^{\ast}b\: (a b)^{\ast})[/tex] وجود دارد؟
۱ - ۸
۲ - ۹
۳ - ۱۰
۴ - ۱۱
فکر کنم فرمولی وجود داره

11 تا


به هیییییییییییییییییییییییییچ عنوان دنبال فرمول نباشید چون یه چیز تجربی است و ممکنه یه رشته به مدل های مختلف از عبارت منظم بدست بیاد که در اون صورت چندین بار حساب می شه مثل رشته ی abb

در کل باید نوع فکر کردنتان این طوری باشه که مثلا چند تا رشته ی به طول صفر تولید می کننه:هیچی
به طول یک: فقط b
به طول دو : ab-bb-ba
به طول سه:aab-abb-aba--baa-bab-bba-bbb

(25 اردیبهشت 1393 04:29 ق.ظ)joyebright نوشته شده توسط: [ -> ]چطور میشه تعداد رشته با طول کمتر از ۴ در زبان [tex]L((a ab)^{\ast}b\: (a b)^{\ast})[/tex] وجود دارد؟
۱ - ۸
۲ - ۹
۳ - ۱۰
۴ - ۱۱
فکر کنم فرمولی وجود داره

داداش دمت گرم،حق با شماست اینقدر این درسا زیاد شده همه چی قاطی شده.