(۱۱ مهر ۱۳۹۱ ۰۲:۰۲ ب.ظ)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]
که حافظه مورد نیاز برای تولید محدود هست