زبان a^n:n>100 or n is prime منظم است؟ - نسخه‌ی قابل چاپ

زبان a^n:n>100 or n is prime منظم است؟ - saeidm - 23 بهمن ۱۳۸۹ ۱۲:۳۹ ق.ظ شاید این سوال یکم آماتور باشه و یکم منو گیج کرد. این زبان منظم است یا مستقل از متن؟ L=[a^n:n>100 or n is prime] به نظر من که این زبان اجتماع دو زبان منظم نامتناهی و نامنظم است که اجتماع این دو منظم نا متناهی میشه. اگه به or می گفت and اونوقت نامنظم میشد.

زبان فوق منظم است؟ - ف.ش - ۲۳ بهمن ۱۳۸۹ ۱۲:۴۶ ق.ظ نه باید اینجوری بگید یا n بزرگتر از ۱۰۰ هست که چون الفبا تک حرفیه منظمه. یا n کوچکتر از ۱۰۰ است و باید اول باشه که چون محدوده منظمه. اجتماع دو زبان منظم منظمه.

زبان فوق منظم است؟ - javadjj - 23 بهمن ۱۳۸۹ ۱۲:۴۹ ق.ظ چون از کلمه یا در بین مشخصات زبان استفاده شده پس میشه یک DFA برای تعداد a های این زبان طراحی کرد پس منظمه البته اگه فقط شرط n is prime بود منظم نبود

زبان فوق منظم است؟ - saeidm - 23 بهمن ۱۳۸۹ ۱۲:۵۷ ق.ظ مرسی . دقیقا متوجه شدم

زبان فوق منظم است؟ - ف.ش - ۲۳ بهمن ۱۳۸۹ ۱۲:۵۹ ق.ظ خواهش میکنم