زبان‌های منظم و خواص بستاری

کدام‌یک از زبان‌های زیر، منظم است؟

به‌ازای دو عدد صحیح و ثابت r > 0 و q > 0 کدام‌یک از زبان‌های زیر مستقل از متن (context-free) بوده ولی منظّم (regular) نیست؟

از میان چهار جملۀ زیر، چه تعداد از آن‌ها صحیح است؟ الف- اشتراک دو زبان بازگشتی، لزوماً یک زبان بازگشتی است. ب- اگر h(L) (تصویر همومورفیک L ) منظم باشد می‌توان نتیجه گرفت خود L نیز منظم است. ج- اجتماع…