L היא שפת כל המילים מעל הא"ב {a,b,c} המקיימות את כל הדרישות שלפניך: האות שלפני האחרונה במילה היא a. המילה מכילה לפחות פעמיים את הרצף bc. מספר המופעים של האות b במילה הוא זוגי. המילה אינה מכילה את הרצף bb.
L היא שפת כל המילים מעל הא"ב {a,b,c} המקיימות את כל הדרישות שלפניך: האות שלפני האחרונה במילה היא a. המילה מכילה לפחות פעמיים את הרצף bc. מספר המופעים של האות b במילה הוא זוגי. המילה אינה מכילה את הרצף bb.
סעיף א1
הבא דוגמה אחת למילה השייכת לשפה L.
סעיף א2
הבא דוגמה אחת למילה שאינה שייכת לשפה L.
סעיף ב
הוכח שהשפה L רגולרית. הערה: אפשר להיעזר בתכונות סגירות.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.