تالار گفتمان مانشت

ما از هر 4 تاپیکی که میزاریم تو این انجمن , به طور میانگین 5 تاش قفل میشه !!!



جمله زیر درسته ؟

" وقتی به صورت شهودی مشخص باشه که زبان از حافظه استفاده می کنه , قطعاً زبان منظم نیست . "

اگه جمله ی بالا درسته چطور میشه تشخیص داد یه زبان نیاز به حافظه داره یا نه ؟!!!

سلام. مثلاً زبانهای زیر به حافظه احتیاج دارن. برای تشخیص عضویت این زبانها نیاز به مقایسه تعداد داریم که برای تعدادشون محدودیت نداریم.

[tex]L=\{a^nb^n\}[/tex]
[tex]L=\{a^nb^m|n<m\}[/tex]
[tex]L=\{w|n_a(w)>n_b(w)\}[/tex]

اینها نیاز به حافظه و پشته دارن. ولی زبانهای زیر چون به حافظه نامحدود (مقایسه اعداد بدون محدودیت) ندارن منظمن:

[tex]L=\{a^nb^n,n<100\}[/tex]
[tex]L=\{a^nb^m|n<m<50\}[/tex]
[tex]L=\{w|n_a(w) mod 3>n_b(w) mod 3\}[/tex]

(07 بهمن 1392 01:22 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. مثلاً زبانهای زیر به حافظه احتیاج دارن. برای تشخیص عضویت این زبانها نیاز به مقایسه تعداد داریم که برای تعدادشون محدودیت نداریم.

[tex]L=\{a^nb^n\}[/tex]
[tex]L=\{a^nb^m|n<m\}[/tex]
[tex]L=\{w|n_a(w)>n_b(w)\}[/tex]

اینها نیاز به حافظه و پشته دارن. ولی زبانهای زیر چون به حافظه نامحدود (مقایسه اعداد بدون محدودیت) ندارن منظمن:

[tex]L=\{a^nb^n,n<100\}[/tex]
[tex]L=\{a^nb^m|n<m<50\}[/tex]
[tex]L=\{w|n_a(w) mod 3>n_b(w) mod 3\}[/tex]

ممنونتم داداش

فقط این زبان آخریه کجاش محدوده ؟

(07 بهمن 1392 09:40 ب.ظ)ezra نوشته شده توسط: [ -> ]

(07 بهمن 1392 01:22 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. مثلاً زبانهای زیر به حافظه احتیاج دارن. برای تشخیص عضویت این زبانها نیاز به مقایسه تعداد داریم که برای تعدادشون محدودیت نداریم.

[tex]L=\{a^nb^n\}[/tex]
[tex]L=\{a^nb^m|n<m\}[/tex]
[tex]L=\{w|n_a(w)>n_b(w)\}[/tex]

اینها نیاز به حافظه و پشته دارن. ولی زبانهای زیر چون به حافظه نامحدود (مقایسه اعداد بدون محدودیت) ندارن منظمن:

[tex]L=\{a^nb^n,n<100\}[/tex]
[tex]L=\{a^nb^m|n<m<50\}[/tex]
[tex]L=\{w|n_a(w) mod 3>n_b(w) mod 3\}[/tex]

ممنونتم داداش

فقط این زبان آخریه کجاش محدوده ؟

mod3 یعنی باقیمونده تقسیم بر 3 که باقی مونده اعداد بر 3 فقط میتونه 0 و 1 و 2 باشه. پس تعدادش محدوده.