You are on page 1of 1

S-> XY#Y

1X -> Y1
0X -> Y0

X-> (0|1)X|(0|1)
XY->eps

01 10 # 10

S-> 0XY#Y -> 01XY10#Y10

You might also like