Design a PDA to accept each of the following languages. You may use either PDAs that accept by final state or ones that acceptby empty stack, whichever is more convenient.a) The set of all binary strings with more 1's than 0's.b) The ternary language in Q1(a).For each PDA, please show the transition digram instead of a sequenceof transitions.