פעולות, רגולריות מול אי רגולריות, סגירות

מודלים– פעולות, רגולרי vs אי-רגולרי, סגירות פעולות על שפות: היפוך- בהינתן שפה 𝐿 נגדיר את שפת ההיפוךR(L), כשפת כל המילים R(w) כאשר𝐿 ∈w. כלומר, שפת ההיפוך של שפה𝐿 היא כל המילים ב- 𝐿 בהיפוכן דגשים על פעולת ההיפוך: • R(L) = L כאשרעבור כל מילה 𝐿 ∈w מתקיים שגם𝐿 ∈w)R(. • L = {w·R(w)| w hold some conditions} היא שפה שבה כל מילה היא פלינדרום אם יש דרישה על הגודל של w אז הדרישה מוכפלת עבור המילה המשורשת משלים- בהינתן שפה 𝐿 מעל הא"ב∑ נגדיר את שפת המשלים𝐿 ,כשפת כל המיליםמעל ∑ שאינן ב- 𝐿 . דגשים על פעולת משלים • תמיד מתקיים 𝐿⋂𝐿 = ∅ ,𝐿⋃𝐿 = ∑∗ • תמיד מתקיים(𝐴⋂𝐵) = 𝐴⋃𝐵 ,(𝐴⋃𝐵) = 𝐴⋂𝐵. שרשור- בהינתן שפות 𝐿1, 𝐿2…