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

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

טוען...

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

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

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

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

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

בניית אוטומטים לשתי שפות מעל {0,1}

לפניכם השפות L₁ ו- L₂ מעל הא"ב {0,1}:

L₁ = {0^k 1ⁿ 0^m | k, n, m > 0, n + m ≥ k}

L₂ = {0^k 1ⁿ | n, k > 0, n mod 2 = k mod 2}

משימות

אמשימה א

תשובהניקוד לא ידוע

כתבו מילה באורך 6 השייכת לשפה L₁ ומילה באורך 6 השייכת לשפה L₂.

במשימה ב

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

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

גמשימה ג

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

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

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

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

בניית אוטומטים לשתי שפות מעל {0,1}

לפניכם השפות L₁ ו- L₂ מעל הא"ב {0,1}:

L₁ = {0^k 1ⁿ 0^m | k, n, m > 0, n + m ≥ k}

L₂ = {0^k 1ⁿ | n, k > 0, n mod 2 = k mod 2}

משימות

אמשימה א

תשובהניקוד לא ידוע

כתבו מילה באורך 6 השייכת לשפה L₁ ומילה באורך 6 השייכת לשפה L₂.

במשימה ב

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

גמשימה ג

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

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

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

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

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

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

בניית אוטומטים לשתי שפות מעל {0,1}

לפניכם השפות L₁ ו- L₂ מעל הא"ב {0,1}:

L₁ = {0^k 1ⁿ 0^m | k, n, m > 0, n + m ≥ k}

L₂ = {0^k 1ⁿ | n, k > 0, n mod 2 = k mod 2}

משימות

אמשימה א

תשובהניקוד לא ידוע

כתבו מילה באורך 6 השייכת לשפה L₁ ומילה באורך 6 השייכת לשפה L₂.

במשימה ב

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

גמשימה ג

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

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

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

בניית אוטומטים לשתי שפות מעל {0,1}

לפניכם השפות L₁ ו- L₂ מעל הא"ב {0,1}:

L₁ = {0^k 1ⁿ 0^m | k, n, m > 0, n + m ≥ k}

L₂ = {0^k 1ⁿ | n, k > 0, n mod 2 = k mod 2}

משימות

אמשימה א

תשובהניקוד לא ידוע

כתבו מילה באורך 6 השייכת לשפה L₁ ומילה באורך 6 השייכת לשפה L₂.

במשימה ב

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

גמשימה ג

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

טוען שאלה

בניית אוטומטים לשתי שפות מעל {0,1}

בניית אוטומטים לשתי שפות מעל {0,1}

משימות

בניית אוטומטים לשתי שפות מעל {0,1}

משימות

טוען שאלה

בניית אוטומטים לשתי שפות מעל {0,1}

בניית אוטומטים לשתי שפות מעל {0,1}

משימות

בניית אוטומטים לשתי שפות מעל {0,1}

משימות