(۲۹ اردیبهشت ۱۳۹۵ ۱۲:۵۷ ب.ظ)fatemeh69 نوشته شده توسط:  سلام جمله غلط است
چون هر زبان نامنظمی مکملش هم نامنظم است
و اجتماع هر زبان نامنظم با مکملش می شود کل سیگما استار که منظم است.



پس با مثال نقض نادرستی عبارت را نشان دادیم.


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

(۳۱ اردیبهشت ۱۳۹۵ ۰۱:۲۴ ب.ظ)سعید آقامیری نوشته شده توسط:  جمله درست است. زبان‌های منظم زیر مجموعه زبن‌های نامنظم هستند.
برای اثبات جمله هم از دو گرامری که برای دو زبان منظم هستند استفاده می کنیم. به این صورت که فقط قانون زیر را به اجتماع قوانین اضافه می‌کنیم. S1 و S2 نماد شروع دو گرامر ابتدایی هستند و S نماد ابتدایی گرامر جدید.
[align=left]
S->S1|S2