تالار گفتمان مانشت
تعداد رشته های به طول ۵ که به q0 ختم می شوند - نسخه‌ی قابل چاپ

تعداد رشته های به طول ۵ که به q0 ختم می شوند - zahra412 - 18 بهمن ۱۳۹۰ ۱۱:۲۲ ب.ظ

دوستان اگه ممکنه بگید هدف از این سوال اینه که تعداد رشته هایی را بشماریم که طول ۵ داره و خروجی ۱ تولید میکنه یا اینکه با خروجی ۰ هم قابل قیوله؟

ماشین های متناهی - Jooybari - 19 بهمن ۱۳۹۰ ۰۲:۵۳ ق.ظ

یعنی بعد از قبول کردن این رشته به همون حالت q0 برسه. مثل ۱۱۱۱۰ و ۵ رشته دیگه که با گرفتنشون به همون حالت اولیه برسه.