0
Design a PDA that accepts all the strings containing equal number of a and b

Mumbai university > Comp > SEM 4 > TCS

Marks: 10M

Year: Dec 2014

0
0

The branch has been created keeping in mind that the string can start either with a or b.

Transitions for input abab:

$δ(S,a) = (A)$

$δ(A,a,z_0) = (A,az_0)$

$δ(A,b) = (B)$

$δ(B,b,a) = (B, ε)$

$δ(B,a,z_0) = (A)$

$δ(A,a,z_0) = (A, az_0)$

$δ(A,b) = (B)$

$δ(B,b,a) = (B, ε)$

$δ(B, ε,z_0) = (F, ε)$

enter image description here

0
Please log in to add an answer.

Continue reading

Find answer to specific questions by searching them here. It's the best way to discover useful content.

Find more