Give Formal Description State Diagram Following Ww Contains Equal Number 0 S 1 S Q37287835

by

Give formal description which is state diagram for the following (a) {ww contains an equal number of 0s and 1s)

Give formal description which is state diagram for the following (a) {ww contains an equal number of 0’s and 1’s) Show transcribed image text Give formal description which is state diagram for the following (a) {ww contains an equal number of 0’s and 1’s)

Answer

1,0/E 0,1/s 9o 91 s,z/z 0,0/00 0,z/Oz 1,1/1 1,z/1z

Gamma = left { 0, 1, z right }

Stack transition functions:-

delta(q_0, 0, z) vdash (q_0, 0z)

OR
OR

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.