שאלון 381 קיץ 2024, שאלה 11 — פתרון ותרגול

מאגר שאלות בגרות תמחור חומרי לימוד שאלות נפוצות הסיפור שלי מדריכים ארכיון בגרויות

טוען...

חזרה למאגר 2024 קיץ מועד א

כולל סעיף סרטוט

שאלה קודמת שאלה הבאה

שפת התכנות שלי

שאלה 11מודלים חישוביים2024 קיץ מועד אאוטומט מחסניתסה״כ 25 נק׳

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

בשאלה זו שני סעיפים, א–ב, שאין ביניהם קשר. ענו על שני הסעיפים.

לפניכם שש שפות מעל הא"ב {0, 1} (כאשר Σ* מציין את שפת כל המילים מעל הא"ב {0, 1}):

L₁ = ∅ L₄ = {0110}

L₂ = Σ* L₅ = {ε, 110, 00, 001}

L₃ = {ε} L₆ = {1, 0110, 110, 01}

משימות

אמשימה א

תשובה55%

כתבו את השפה המתקבלת מכל אחת מחמש הפעולות שלהלן:

(1) L₅ ∩ L₆

(2) L₂^R (שפת ההיפוכים של L₂)

(3) L₁ · L₆ (שרשור)

(4) L₃ · L₄ (שרשור)

(5) L₄ · L₅ (שרשור)

במשימה ב

תרשים45%

נתונה השפה L מעל הא"ב {a, b, c}:

L = { (ab)^k c^m b^m+3k | k, m ≥ 0 }

בנו אוטומט מחסנית דטרמיניסטי המקבל את השפה L.

שפת התכנות שלי

שאלה 11מודלים חישוביים2024 קיץ מועד אאוטומט מחסניתסה״כ 25 נק׳

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

בשאלה זו שני סעיפים, א–ב, שאין ביניהם קשר. ענו על שני הסעיפים.

לפניכם שש שפות מעל הא"ב {0, 1} (כאשר Σ* מציין את שפת כל המילים מעל הא"ב {0, 1}):

L₁ = ∅ L₄ = {0110}

L₂ = Σ* L₅ = {ε, 110, 00, 001}

L₃ = {ε} L₆ = {1, 0110, 110, 01}

משימות

אמשימה א

תשובה55%

כתבו את השפה המתקבלת מכל אחת מחמש הפעולות שלהלן:

(1) L₅ ∩ L₆

(2) L₂^R (שפת ההיפוכים של L₂)

(3) L₁ · L₆ (שרשור)

(4) L₃ · L₄ (שרשור)

(5) L₄ · L₅ (שרשור)

במשימה ב

תרשים45%

נתונה השפה L מעל הא"ב {a, b, c}:

L = { (ab)^k c^m b^m+3k | k, m ≥ 0 }

בנו אוטומט מחסנית דטרמיניסטי המקבל את השפה L.

חזרה למאגר 2024 קיץ מועד א

כולל סעיף סרטוט

שאלה קודמת שאלה הבאה

שפת התכנות שלי

שאלה 11מודלים חישוביים2024 קיץ מועד אאוטומט מחסניתסה״כ 25 נק׳

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

בשאלה זו שני סעיפים, א–ב, שאין ביניהם קשר. ענו על שני הסעיפים.

לפניכם שש שפות מעל הא"ב {0, 1} (כאשר Σ* מציין את שפת כל המילים מעל הא"ב {0, 1}):

L₁ = ∅ L₄ = {0110}

L₂ = Σ* L₅ = {ε, 110, 00, 001}

L₃ = {ε} L₆ = {1, 0110, 110, 01}

משימות

אמשימה א

תשובה55%

כתבו את השפה המתקבלת מכל אחת מחמש הפעולות שלהלן:

(1) L₅ ∩ L₆

(2) L₂^R (שפת ההיפוכים של L₂)

(3) L₁ · L₆ (שרשור)

(4) L₃ · L₄ (שרשור)

(5) L₄ · L₅ (שרשור)

במשימה ב

תרשים45%

נתונה השפה L מעל הא"ב {a, b, c}:

L = { (ab)^k c^m b^m+3k | k, m ≥ 0 }

בנו אוטומט מחסנית דטרמיניסטי המקבל את השפה L.

שפת התכנות שלי

שאלה 11מודלים חישוביים2024 קיץ מועד אאוטומט מחסניתסה״כ 25 נק׳

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

בשאלה זו שני סעיפים, א–ב, שאין ביניהם קשר. ענו על שני הסעיפים.

לפניכם שש שפות מעל הא"ב {0, 1} (כאשר Σ* מציין את שפת כל המילים מעל הא"ב {0, 1}):

L₁ = ∅ L₄ = {0110}

L₂ = Σ* L₅ = {ε, 110, 00, 001}

L₃ = {ε} L₆ = {1, 0110, 110, 01}

משימות

אמשימה א

תשובה55%

כתבו את השפה המתקבלת מכל אחת מחמש הפעולות שלהלן:

(1) L₅ ∩ L₆

(2) L₂^R (שפת ההיפוכים של L₂)

(3) L₁ · L₆ (שרשור)

(4) L₃ · L₄ (שרשור)

(5) L₄ · L₅ (שרשור)

במשימה ב

תרשים45%

נתונה השפה L מעל הא"ב {a, b, c}:

L = { (ab)^k c^m b^m+3k | k, m ≥ 0 }

בנו אוטומט מחסנית דטרמיניסטי המקבל את השפה L.

טוען שאלה

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

משימות

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

משימות

טוען שאלה

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

משימות

פעולות על שפות ואוטומט מחסנית דטרמיניסטי

משימות