נתונות השפות L1-L4 מעל הא"ב {a,b}: L1 = שפת כל המילים שבהן מספר המופעים של האות a שווה למספר המופעים של האות b. L2 = שפת כל המילים שבהן מספר המופעים של האות a גדול ממספר המופעים של האות b. L3 = שפת כל המילים שיש בהן יותר משלוש אותיות. L4 = שפת כל המילים שמתחילות באות a ומסתיימות באות b או שמתחילות באות b ומסתיימות באות a.
ענו על כל הסעיפים א-ז שלפניכם: בנו אוטומט סופי דטרמיניסטי המקבל את השפה L4.
הוכיחו שהשפה L3 intersection L4 רגולרית.
כתבו את השפה המתקבלת מן הפעולה L1 union L2. האם השפה המתקבלת רגולרית? נמקו את תשובתכם.
כתבו את השפה המתקבלת מן הפעולות L1 union L2 union Complement(L2).
האם השפה L1 intersection L2 רגולרית? נמקו את תשובתכם.
בנו אוטומט סופי דטרמיניסטי שאינו מלא, המקבל את השפה L2 intersection Complement(L3).
כתבו את השפה המתקבלת מן הפעולה L4 intersection Reverse(L4).
נתונות השפות L1-L4 מעל הא"ב {a,b}: L1 = שפת כל המילים שבהן מספר המופעים של האות a שווה למספר המופעים של האות b. L2 = שפת כל המילים שבהן מספר המופעים של האות a גדול ממספר המופעים של האות b. L3 = שפת כל המילים שיש בהן יותר משלוש אותיות. L4 = שפת כל המילים שמתחילות באות a ומסתיימות באות b או שמתחילות באות b ומסתיימות באות a.
ענו על כל הסעיפים א-ז שלפניכם: בנו אוטומט סופי דטרמיניסטי המקבל את השפה L4.
הוכיחו שהשפה L3 intersection L4 רגולרית.
כתבו את השפה המתקבלת מן הפעולה L1 union L2. האם השפה המתקבלת רגולרית? נמקו את תשובתכם.
כתבו את השפה המתקבלת מן הפעולות L1 union L2 union Complement(L2).
האם השפה L1 intersection L2 רגולרית? נמקו את תשובתכם.
בנו אוטומט סופי דטרמיניסטי שאינו מלא, המקבל את השפה L2 intersection Complement(L3).
כתבו את השפה המתקבלת מן הפעולה L4 intersection Reverse(L4).
