۱. منظم است
۲. مستقل از متن است
------------------------------
۱. سؤال عجیبه و هر کسی باهاش مواجه نشده .
درک بهتر سوال :
فرض کنید یک زبان داده اند و گفتند که منظم است حال می‌گویند برای آن همه DFA را بکش می‌دانیم که تعداد آنها نامتناهی است ‌. حالا سوال یک می‌گوید فرض کن این DFA ها را به عنوان یک زبان به تو داده اند حال ثابت کن که این نیز منظم است ؟!
تنها چیزی که باید بلد باشید بحث کدینگ و map کردن است که یکی از سر فصل های ماشین های تورینگ است .
تنها کاری که باید کرد این است که سعی کنید ماشین های DFA زبان را کد کنید و سپس MAP کنید به یک الفبای مثلا دوتایی مثل ۰،۱ بعد این رشته ها می‌شوند رشتهای زبان که هر کدام معرف یک DFA از آن زبان هستند سپس این رشته کد هارا تبدیل کنید یا MAP کنید به یک الگو باینری مثلا کد های گری سپس برای زبان بدست آمده می‌توان یک DFA کشید .
* اگر کسی تونست ثابت کنه نامنظم است به آیدی من داخل بیو کانال بگه حتما *

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