(۱۹ مهر ۱۳۹۰ ۰۷:۱۶ ب.ظ)miladdn13 نوشته شده توسط:  چرا این زبان منظمه مگه واسه اینکه تعداد aوbبا هم رابطه داشته باشن نیاز به پشته نداریم؟
w={a,b}* به شرطی که باقیمانده تعداد aبرbبشه ۳

چون میشه براش dfa رسم کرد پس منظمه.
چون این زبان نیازمند حافظه محدوده پس میتونه زبان منظم باشه و میشه براش dfa رسم کرد.
اگه نیازمند حافظه نامحدود بود اونوقت دیگه نمیتونست زبان منظم باشه.

حافظه محدود یعنی چی؟مگه این نیست که اگه نیاز به حافطه داشت نا منظمه؟الا این چه فرقی با حالتی داره که باید تعدادشون برابر باشه؟