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