تالار گفتمان مانشت
چرا این زبان منظمه؟ باقیمانده تعداد aبرbبشه ۳ - نسخه‌ی قابل چاپ

چرا این زبان منظمه؟ باقیمانده تعداد aبرbبشه ۳ - miladdn13 - 19 مهر ۱۳۹۰ ۰۷:۱۶ ب.ظ

چرا این زبان منظمه مگه واسه اینکه تعداد aوbبا هم رابطه داشته باشن نیاز به پشته نداریم؟
w={a,b}* به شرطی که باقیمانده تعداد aبرbبشه ۳

RE: منظم - sasanlive - 19 مهر ۱۳۹۰ ۰۹:۰۵ ب.ظ

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

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

RE: منظم - miladdn13 - 19 مهر ۱۳۹۰ ۱۱:۰۱ ب.ظ

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

RE: منظم - sasanlive - 19 مهر ۱۳۹۰ ۱۱:۱۱ ب.ظ

(۱۹ مهر ۱۳۹۰ ۱۱:۰۱ ب.ظ)miladdn13 نوشته شده توسط:  حافظه محدود یعنی چی؟مگه این نیست که اگه نیاز به حافطه داشت نا منظمه؟الا این چه فرقی با حالتی داره که باید تعدادشون برابر باشه؟

نه اگه نیاز به حافظه نامحدود داشته باشه نامنظم نیست مثله [tex]a^{n}b^{n}[/tex] .
چون مقدار n مشخص نیست.
ولی [tex]a^{100}b^{100}[/tex] منظمه. چون میشه براش وضعیت در نظر گرفت.