Exercise 622 Design Pda Accept Following Languages B Set Strings Twice Many O S S Q37147780

! Exercise 6.2.2: Design a PDA to accept each of the following languages b) The set of all strings with twice as many O’s as I’s. Show transcribed image text ! Exercise 6.2.2: Design a PDA to accept each of the following languages b) The set of all strings with twice as many O’s as I’s.

Solution

Pushing two 1s for each 1

Pushing one 0 for each

OR

 

OR