שאלון 271 קיץ ב 2026, שאלה 8 — פתרון ותרגול

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

טוען...

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

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

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

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

שאלה 8מודלים חישוביים2026 קיץ מועד במכונת טיורינג וכריעותסה״כ 27 נק׳

רגולריות של שלוש שפות והשלמת מכונת טיורינג

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

L₁ = { w∙R(w) | w ∈ { aⁿ b^m | n = m%2, m ≥ 0 } }

L₂ = { aⁿ b²ⁿ aⁿ | n ≥ 0 }

L₃ = { (ab)ⁿ (ba)^m | n ≥ m , m ≥ 0 }

משימות

אמשימה א

נימוקניקוד לא ידוע

(1) כתבו, לגבי כל שפה, האם היא רגולרית או לא ונמקו בקצרה.

(2) כתבו מילה שאינה ריקה השייכת לשפת החיתוך של L₁ ∩ L₃.

במשימה ב

תרשיםניקוד לא ידוע

לפניכם מכונת טיורינג חלקית שבודקת האם מילה בתחילת הסרט שייכת לשפה L₂ (הנתונה לעיל). המכונה כוללת את כל המצבים הנדרשים (כולל סימון מצב מקבל).

העתיקו למחברת הבחינה את המכונה החלקית הנתונה והשלימו אותה כך שתקבל את השפה L₂.

הערות

אין צורך לשמור את מילת הקלט על הסרט.

אין להוסיף מצבים.

ניתן להוסיף מעברים.

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

שאלה 8מודלים חישוביים2026 קיץ מועד במכונת טיורינג וכריעותסה״כ 27 נק׳

רגולריות של שלוש שפות והשלמת מכונת טיורינג

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

L₁ = { w∙R(w) | w ∈ { aⁿ b^m | n = m%2, m ≥ 0 } }

L₂ = { aⁿ b²ⁿ aⁿ | n ≥ 0 }

L₃ = { (ab)ⁿ (ba)^m | n ≥ m , m ≥ 0 }

משימות

אמשימה א

נימוקניקוד לא ידוע

(1) כתבו, לגבי כל שפה, האם היא רגולרית או לא ונמקו בקצרה.

(2) כתבו מילה שאינה ריקה השייכת לשפת החיתוך של L₁ ∩ L₃.

במשימה ב

תרשיםניקוד לא ידוע

העתיקו למחברת הבחינה את המכונה החלקית הנתונה והשלימו אותה כך שתקבל את השפה L₂.

הערות

אין צורך לשמור את מילת הקלט על הסרט.

אין להוסיף מצבים.

ניתן להוסיף מעברים.

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

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

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

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

שאלה 8מודלים חישוביים2026 קיץ מועד במכונת טיורינג וכריעותסה״כ 27 נק׳

רגולריות של שלוש שפות והשלמת מכונת טיורינג

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

L₁ = { w∙R(w) | w ∈ { aⁿ b^m | n = m%2, m ≥ 0 } }

L₂ = { aⁿ b²ⁿ aⁿ | n ≥ 0 }

L₃ = { (ab)ⁿ (ba)^m | n ≥ m , m ≥ 0 }

משימות

אמשימה א

נימוקניקוד לא ידוע

(1) כתבו, לגבי כל שפה, האם היא רגולרית או לא ונמקו בקצרה.

(2) כתבו מילה שאינה ריקה השייכת לשפת החיתוך של L₁ ∩ L₃.

במשימה ב

תרשיםניקוד לא ידוע

העתיקו למחברת הבחינה את המכונה החלקית הנתונה והשלימו אותה כך שתקבל את השפה L₂.

הערות

אין צורך לשמור את מילת הקלט על הסרט.

אין להוסיף מצבים.

ניתן להוסיף מעברים.

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

שאלה 8מודלים חישוביים2026 קיץ מועד במכונת טיורינג וכריעותסה״כ 27 נק׳

רגולריות של שלוש שפות והשלמת מכונת טיורינג

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

L₁ = { w∙R(w) | w ∈ { aⁿ b^m | n = m%2, m ≥ 0 } }

L₂ = { aⁿ b²ⁿ aⁿ | n ≥ 0 }

L₃ = { (ab)ⁿ (ba)^m | n ≥ m , m ≥ 0 }

משימות

אמשימה א

נימוקניקוד לא ידוע

(1) כתבו, לגבי כל שפה, האם היא רגולרית או לא ונמקו בקצרה.

(2) כתבו מילה שאינה ריקה השייכת לשפת החיתוך של L₁ ∩ L₃.

במשימה ב

תרשיםניקוד לא ידוע

העתיקו למחברת הבחינה את המכונה החלקית הנתונה והשלימו אותה כך שתקבל את השפה L₂.

הערות

אין צורך לשמור את מילת הקלט על הסרט.

אין להוסיף מצבים.

ניתן להוסיף מעברים.

טוען שאלה

רגולריות של שלוש שפות והשלמת מכונת טיורינג

רגולריות של שלוש שפות והשלמת מכונת טיורינג

משימות

רגולריות של שלוש שפות והשלמת מכונת טיורינג

משימות

טוען שאלה

רגולריות של שלוש שפות והשלמת מכונת טיורינג

רגולריות של שלוש שפות והשלמת מכונת טיורינג

משימות

רגולריות של שלוש שפות והשלמת מכונת טיורינג

משימות