טוען...
טוען...
בשאלה זו שני סעיפים, א-ב. אין קשר בין הסעיפים. ענה על שניהם.
נתון הא"ב Σ = {a,b}. בנה אוטומט מחסנית בעבור השפה:
(אין קשר לסעיף א.)
בנה מכונת טיורינג המקבלת כקלט מספר x בייצוג אונרי, ומחשבת את ערכה של הפונקציה שלפניך. ערכה של הפונקציה ייכתב על הסרט במקום כלשהו, כערך אונרי בין שני סימני $ (דולר).
x < 2x ≥ 2בשאלה זו שני סעיפים, א-ב. אין קשר בין הסעיפים. ענה על שניהם.
נתון הא"ב Σ = {a,b}. בנה אוטומט מחסנית בעבור השפה:
(אין קשר לסעיף א.)
בנה מכונת טיורינג המקבלת כקלט מספר x בייצוג אונרי, ומחשבת את ערכה של הפונקציה שלפניך. ערכה של הפונקציה ייכתב על הסרט במקום כלשהו, כערך אונרי בין שני סימני $ (דולר).
x < 2x ≥ 2