۰
subtitle
ارسال: #۱
زبان a^n:n>100 or n is prime منظم است؟
شاید این سوال یکم آماتور باشه و یکم منو گیج کرد.
این زبان منظم است یا مستقل از متن؟
این زبان منظم است یا مستقل از متن؟
L=[a^n:n>100 or n is prime]
به نظر من که این زبان اجتماع دو زبان منظم نامتناهی و نامنظم است که اجتماع این دو منظم نا متناهی میشه. اگه به or می گفت and اونوقت نامنظم میشد.
۰
ارسال: #۲
زبان فوق منظم است؟
نه باید اینجوری بگید یا n بزرگتر از ۱۰۰ هست که چون الفبا تک حرفیه منظمه.
یا n کوچکتر از ۱۰۰ است و باید اول باشه که چون محدوده منظمه.
اجتماع دو زبان منظم منظمه.
یا n کوچکتر از ۱۰۰ است و باید اول باشه که چون محدوده منظمه.
اجتماع دو زبان منظم منظمه.
۰
ارسال: #۳
زبان فوق منظم است؟
چون از کلمه یا در بین مشخصات زبان استفاده شده پس میشه یک DFA برای تعداد a های این زبان طراحی کرد پس منظمه البته اگه فقط شرط n is prime بود منظم نبود
۰
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close