טוען...
טוען...
לפניך השפה L מעל הא"ב {0, $}:
L = { 03 $0i1 $0i2 $...0ik $ }
כאשר k >= 1, ולכל m בין 1 ל־k: im >= 0 ו־im מתחלק ב־3 ללא שארית.
כתוב את המילה הקצרה ביותר בשפה L.
בנה אוטומט סופי דטרמיניסטי שיקבל את השפה L.
לפניך השפה L מעל הא"ב {0, $}:
L = { 03 $0i1 $0i2 $...0ik $ }
כאשר k >= 1, ולכל m בין 1 ל־k: im >= 0 ו־im מתחלק ב־3 ללא שארית.
כתוב את המילה הקצרה ביותר בשפה L.
בנה אוטומט סופי דטרמיניסטי שיקבל את השפה L.