נתונה פעולה foo (או Foo) המקבלת מספר שלם חיובי x:
java1return (x/2) + (x % 2);
לפניך השפה L מעל הא"ב {a,b}:
L = { a^n b^k | n > 0, k = foo(n) }
(1) כתוב את המילה השייכת לשפה בעבור n=2.
(2) כתוב את המילה השייכת לשפה בעבור n=5.
בנה אוטומט מחסנית המקבל את השפה L.
נתונה פעולה foo (או Foo) המקבלת מספר שלם חיובי x:
java1return (x/2) + (x % 2);
לפניך השפה L מעל הא"ב {a,b}:
L = { a^n b^k | n > 0, k = foo(n) }
(1) כתוב את המילה השייכת לשפה בעבור n=2.
(2) כתוב את המילה השייכת לשפה בעבור n=5.
בנה אוטומט מחסנית המקבל את השפה L.
