(۱۰ اسفند ۱۳۹۲ ۱۰:۳۳ ق.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر. برای سوال اولتون یادتون رفت عدد بعد از mod رو بنویسید. فرض میکنم نوشته باشه mod 4 پس داریم:
رشته های به فرم w که اندازیشان بفرم ۴k باشد. یا طولشان مضرز ۴ باشد.)

برای سوال دومتون s رو باقی مونده تعداد a های رشته بر ۳ بگیرید و t رو باقی مونده تعداد b های رشته بر ۳ بگیرید. رشته هایی که مقدار s اونها از t اونها بیشتره عضو زبانن.

مرسی حق با شماست در مثال اول باید عدد بعد mod قرار می دادم که شما زحمتشو کشیدید.
ممنونم از راهنماییتون

(۱۰ اسفند ۱۳۹۲ ۱۰:۳۳ ق.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر. برای سوال اولتون یادتون رفت عدد بعد از mod رو بنویسید. فرض میکنم نوشته باشه mod 4 پس داریم:
رشته های به فرم w که اندازیشان بفرم ۴k باشد. یا طولشان مضرز ۴ باشد.)

برای سوال دومتون s رو باقی مونده تعداد a های رشته بر ۳ بگیرید و t رو باقی مونده تعداد b های رشته بر ۳ بگیرید. رشته هایی که مقدار s اونها از t اونها بیشتره عضو زبانن.

دوستان کسی می تونه شکل اتوماتشو واسم توضیح بده . ممنونم

(۱۴ اسفند ۱۳۹۲ ۱۱:۳۵ ق.ظ)joyebright نوشته شده توسط:  دوستان کسی می تونه شکل اتوماتشو واسم توضیح بده . ممنونم

باید به تعداد باقی مونده ها حالت داشته باشید. توضیح میدم:

سوال اول: طول w باید مضرب یه عدد مشخصی که فرض کردم ۴ بود باید باشه. باید ۴ حالت داشته باشیم. q0,q1,q2,q3 که به ترتیب معرفی کننده حالتی که باقی مونده طول رشته بر ۴ برابر با ۰ و ۱ و ۲ و ۳ میشه هستن. حالت شروع و پایان q0 هست و هر حالت با یه پایانه به حالت بعدیش بصورت حلقه متصله.

سوال دوم: دوتا پارامتر داریم (تعداد aها و تعداد bها) که باید باقی مونده هردوشونو بر ۳ داشته باشیم. هرکدوم ۳ جالت پس در مجموع ۹ حالت داریم. باید حالتها رو piqj درنظر بگیری که میشه باقی مونده تعداد aها بر ۳ و تعداد bها بر ۳ به ترتیب برابر i و j میشه.
اگه متوجه نشدید شکلش هم بکشم.