สมบัติปิดของภาษาปรกติ
ภาษา L เป็นภาษาปรกติก็ต่อเมื่อมีออโตมาตา A ที่ยอมรับภาษานี้ นั่นคือ L(A) = L จะพิสูจน์ว่าภาษาปรกติมีสมบัติปิดภายใต้การดำเนินการยูเนียน อินเตอร์เซกชัน การต่อภาษา และส่วนปิดคลุม
สมบัติปิดของเซตภายใต้การดำเนินการ
เซต M ปิดภายใต้การดำเนินการ ⊗ (closed under) ถ้า
ตัวอย่างเช่น การบวกบนเซตของจำนวนนับ ผลบวกของจำนวนนับสองจำนวนใด ๆ เป็นจำนวนนับเสมอ ในทางกลับกัน เซตของจำนวนนับไม่ปิดภายใต้การลบ เพราะ เช่น 7 − 15 = −8 และ −8 ไม่เป็นจำนวนนับ
จะพิสูจน์ว่าเซตของภาษาปรกติปิดภายใต้การดำเนินการใดบ้าง การพิสูจน์ทั้งหมดเป็นการพิสูจน์เชิงสร้าง นั่นคือจะสร้างออโตมาตาที่ยอมรับภาษาที่ได้
สารบัญ: สมบัติปิดของภาษาปรกติ, ยูเนียนของภาษาปรกติ, อินเตอร์เซกชันของภาษาปรกติ, ผลต่างของภาษาปรกติ, คอมพลีเมนต์ของภาษาปรกติ, การต่อภาษาปรกติ, ส่วนปิดคลุมของภาษาปรกติ