คุณสมบัติของภาษาเรกูลาร์ บทที่ 4 คุณสมบัติของภาษาเรกูลาร์
คุณสมบัติปิดขอภาษาเรกูลาร์ ภาษาเรกูลาร์มีคุณสมบัติปิดภายใต้การกระทำดังต่อไปนี้ การยูเนียน (Union) การต่อกัน (Concatenation) การทำซ้ำ (Star) การย้อนกลับ (Reverse) การคอมพลีเมนต์ (Complement) การอินเตอร์เซกชัน (Intersection)
การยูเนียน (Union) สมมุติให้ L1 และ L2 เป็นภาษาเรกูลาร์ซึ่งสามารถเขียนแทนด้วยไฟไนต์ออโตมาตา ดังนั้น L1 L2 L1 L2
การต่อกัน (Concatenation) L1 L2 L1 L2
การทำซ้ำ (Star) L1 L1
การย้อนกลับ (Reverse) L1 L1
การคอมพลีเมนต์ (Complement)
การคอมพลีเมนต์ (Complement)
การอินเตอร์เซกชัน (Intersection)
แบบฝึกหัด
กำหนดให้ L1 L2
จากภาษาเรกูลาร์ L1 และ L2 จงเขียนไฟไนต์ออโตมาตา ทำการยูเนียน (Union) L1 และ L2 ทำการต่อกัน (Concatenation) ระหว่าง L1 และ L2 ทำซ้ำ (Star) L1 ทำการย้อนกลับ (Reverse) ของข้อ 2 ทำการคอมพลีเมนต์ (Complement) L1 การอินเตอร์เซกชัน (Intersection) ระหว่าง L1 และ L2