אתם מתרגלים שאלה מתוך בגרות מדעי המחשב — מבני נתונים (שאלון 899271)מבחן 2021 · קיץ מועד א · שאלה 12כל שאלות המבחן ←
מודלים חישובייםשפות פורמליות

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

סעיף א1

הבא דוגמה אחת למילה השייכת לשפה L.

סעיף א2

הבא דוגמה אחת למילה שאינה שייכת לשפה L.

סעיף ב

הוכח שהשפה L רגולרית. הערה: אפשר להיעזר בתכונות סגירות.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי