انجمن بچه های کنکوری!

با سلام
استاد سوالی به این گونه داده ...
بروی الفبای a,b عبارات منظمی بنویسید که :
الف)طول رشته ها زوج باشد
ب)طول رشته ها فرد باشد
ج)تعداد Aها زوج باشد
د)تعداد A ها فرد باشد
ت)تعداد Bها مضربی از 3 باشد
ث)تعداد Bها مضربی از 3 نباشد
در کل اصلا نمی دونم چگونه باید با این مسائل بخورد کنم
که حل درست رو انجام بدم
ممنون میشم اگه راه حلی کلی بگید
کتاب پیتر لینز رو هم این بخش و خودنم خیلی خیلی گنگه
من نفهمیدم اصلا

سلام
الآن متاسفانه ساعت خوابم گذشته، وگرنه جواب کامل همه سوالاتو بلدم. اینها تو این درس سوالای سختی به حساب نمیان.

در کل بگم مثلاً برای بررسی زوج و فرد بودن تعداد A ها کافیه دوتا حالت O و E داشته باشید و باخوندن هر A بین اونها جابه جا بشید. و روشنه که در ابتدا تو حالت E هستید چون 0 سمبل A از ورودی خونده شده و 0 زوجه.
برای بررسی مضرب 3 بودن هم کافیه 3 حالت 0، 1، و 2 تعریف کنید و با خوندن هر کاراکتر بین اونها جا به جا بشید. حالت 0، یعنی باقیمانده بر 3 یه 0، یعنی مضرب 3، و یعنی حالت پایانی ...

شب بخیر، من خفتم!!!