انغلاق اللغات المنتظمة
تكون اللغة L منتظمة إذا وفقط إذا وُجد أوتومات A يقبل هذه اللغة، أي L(A) = L. سنثبت أنّ اللغات المنتظمة مغلقة بالنسبة إلى عمليات الاتحاد والتقاطع والضم والانغلاق.
انغلاق المجموعة بالنسبة إلى عملية
نقول إنّ المجموعة M مغلقة بالنسبة إلى العملية ⊗ إذا تحقق
ومن الأمثلة على ذلك عملية الجمع على مجموعة الأعداد الطبيعية. فمجموع أي عددين طبيعيين عدد طبيعي أيضاً. وعلى العكس، مجموعة الأعداد الطبيعية ليست مغلقة بالنسبة إلى الطرح، لأنّ 7 − 15 = −8 مثلاً، والعدد −8 ليس طبيعياً.
سنثبت بالنسبة إلى أي العمليات تكون مجموعة اللغات المنتظمة مغلقة. وكل البراهين إنشائية، أي ننشئ أوتوماتاً يقبل اللغة الناتجة.
المحتويات: انغلاق اللغات المنتظمة, اتحاد اللغات المنتظمة, تقاطع اللغات المنتظمة, الفرق بين لغتين منتظمتين, مكملة اللغة المنتظمة, ضم اللغات المنتظمة, انغلاق اللغة المنتظمة