ممنون دوست عزیز

ببخشید من اولش نتونستم جای مناسبی برای سوالم پیدا کنم دفعه اول بود شرمنده.

میشه برای هر دو مورد یه توضیح مختصری بدین.

مرسی

(۲۳ فروردین ۱۳۹۲ ۰۶:۳۲ ب.ظ)post98 نوشته شده توسط:  ممنون دوست عزیز

ببخشید من اولش نتونستم جای مناسبی برای سوالم پیدا کنم دفعه اول بود شرمنده.

میشه برای هر دو مورد یه توضیح مختصری بدین.

مرسی

برای زبان اول:
باید تعداد یک ها در زبان منهای تعداد صفر ها بر ۳ بخش پذیر باشه، باقیمانده اعداد بر ۳ میشه ۰و۱و۲ که به عنوان State ها در نظر گرفته شدن.وقتی در q0 هستیم و حالت مطلوب هست ، اگه ۱ ببینیم، حاصل میشه ۱ و باقیمانده بر ۳ میشه ۱ و به حالت q1 میریم.

بزای زبان دوم هم باید دو حرف با دو حرف آخر یکی باشن. ۴ حالت داریم: aa, ab, ba, bb که حالات q3 تا q6 مشخص میکنن رشته با چی شروع شده. حالال ۱۱ تا ۱۴ هم پایانی هستن. یعنی همون دو سمبل ابتدا، تکرار شدن. یعنی مثلاً اگه رشته با ab شروع بشه، به حالت ۴ میره. حالا حالات ۴ و ۸ و ۱۲ به ترتیب حالاتین که به ترتیب به - و a و ab ختم شدن.