Design a PDA to accept the following languages. a) The set of all strings of Os and 1s in which no prefix has more 1s than Os. b) The set of all strings of 0s and 1s with twice as many Os as 1s.

Design a PDA to accept the following languages. a) The set of all strings of O’s and 1’s in which no prefix has more 1’s than O’s. b) The set of all strings of 0’s and 1’s with twice as many O’s as 1’s. Show transcribed image text Design a PDA to accept the following languages. a) The set of all strings of O’s and 1’s in which no prefix has more 1’s than O’s. b) The set of all strings of 0’s and 1’s with twice as many O’s as 1’s.