03 تير 1391, 10:10 ب.ظ
(11 مهر 1391 02:02 ب.ظ)fatima1537 نوشته شده توسط: [ -> ]گرامر خانم fatima1537 راست خطیه. پس منظمه و میشه اونو راحت به dfa تبدیل کرد. اگه به dfa احتیاج دارید کافیه ۱۵ حالت از q0 تا q14 ایجاد کنید که هر حالت به حالت بعدی میره و حالت ۱۴ هم به ۰/ حالت ۰ شروع و حالات ۰ و ۳ و ۵ و ۶ و ۹ و ۱۰ و ۱۲ پایانین.(11 شهریور 1390 04:30 ق.ظ)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]
که حافظه مورد نیاز برای تولید محدود هست