درس نظریه زبان ها و ماشین ها »»فصل اول سوال دارم.

جهت طرح ابهامات و مشکلات درسی خود به این بخش مراجعه نمایید

مدیر انجمن: rosa_127

قفل شده
adelp30
کاربر ساده
کاربر ساده
پست: 12
تاریخ عضویت: چهارشنبه 5 مرداد 1390, 6:53 pm

درس نظریه زبان ها و ماشین ها »»فصل اول سوال دارم.

پست توسط adelp30 » جمعه 12 مهر 1392, 12:25 pm

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

mshtable
پست: 4
تاریخ عضویت: پنج‌شنبه 31 مرداد 1387, 11:14 am
تماس:

Re: درس نظریه زبان ها و ماشین ها »»فصل اول سوال دارم.

پست توسط mshtable » یک‌شنبه 5 آبان 1392, 11:27 pm

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

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

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

قفل شده