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

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

טוען...

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

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

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

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

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

שפות רגולריות ואוטומטים

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

L₁ = { 0ⁱ 1²ⁿ | i >= 1, n = i mod 3 }

L₂ = { 0ⁱ 1ⁿ⁺ⁱ | i >= 1, n = i mod 3 }

משימות

אמשימה א

תשובה34%

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

במשימה ב

בניית אוטומט33%

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

גמשימה ג

בניית אוטומט33%

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

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

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

שפות רגולריות ואוטומטים

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

L₁ = { 0ⁱ 1²ⁿ | i >= 1, n = i mod 3 }

L₂ = { 0ⁱ 1ⁿ⁺ⁱ | i >= 1, n = i mod 3 }

משימות

אמשימה א

תשובה34%

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

במשימה ב

בניית אוטומט33%

גמשימה ג

בניית אוטומט33%

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

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

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

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

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

שפות רגולריות ואוטומטים

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

L₁ = { 0ⁱ 1²ⁿ | i >= 1, n = i mod 3 }

L₂ = { 0ⁱ 1ⁿ⁺ⁱ | i >= 1, n = i mod 3 }

משימות

אמשימה א

תשובה34%

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

במשימה ב

בניית אוטומט33%

גמשימה ג

בניית אוטומט33%

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

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

שפות רגולריות ואוטומטים

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

L₁ = { 0ⁱ 1²ⁿ | i >= 1, n = i mod 3 }

L₂ = { 0ⁱ 1ⁿ⁺ⁱ | i >= 1, n = i mod 3 }

משימות

אמשימה א

תשובה34%

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

במשימה ב

בניית אוטומט33%

גמשימה ג

בניית אוטומט33%

טוען שאלה

שפות רגולריות ואוטומטים

שפות רגולריות ואוטומטים

משימות

שפות רגולריות ואוטומטים

משימות

טוען שאלה

שפות רגולריות ואוטומטים

שפות רגולריות ואוטומטים

משימות

שפות רגולריות ואוטומטים

משימות