Give PDAs recognizing each of the following languages over = {0, 1}:

a) {w : every odd position of w is 1}

b) {w : every odd position of w is 1; w = w^R}

c) {0ⁿ1²ⁿ : n 0}