(۱۱ مهر ۱۳۹۱ ۰۲:۰۲ ب.ظ)fatima1537 نوشته شده توسط:  

(11 شهریور ۱۳۹۰ ۰۴:۳۰ ق.ظ)jafarir نوشته شده توسط:  سلام دوستان
من یه سوال داشتم ، ممنون می شم جواب این سوالو بدین:
" نشان دهید که زبان { n یک عدد مضرب ۳ یا مضرب ۵ میباشد : a به توان n }= زبان L منظم است."

چون نیاز به حافظه نا محدود نیست و با چند مرحله و همچنین داشتن حافظه محدود ، میشه به رشته دلخواه رسید پس منظمه
مثلا برای [tex]a^{3}[/tex] :
[tex]S\rightarrow aaaS\mid \lambda \[/tex]
و برای [tex]a^{5}[/tex] :
[tex]S\rightarrow aaaaaS\mid \lambda \[/tex]
که حافظه مورد نیاز برای تولید محدود هست

گرامر خانم fatima1537 راست خطیه. پس منظمه و میشه اونو راحت به dfa تبدیل کرد. اگه به dfa احتیاج دارید کافیه ۱۵ حالت از q0 تا q14 ایجاد کنید که هر حالت به حالت بعدی میره و حالت ۱۴ هم به ۰/ حالت ۰ شروع و حالات ۰ و ۳ و ۵ و ۶ و ۹ و ۱۰ و ۱۲ پایانین.