0
3.7kviews
Construct CFG for following :
written 5.2 years ago by | modified 4.0 years ago by |
i) Alternate sequence of 0 and 1
ii) Do not contain 3 consecutive b's
iii) ${a^n}{b^m}{c^k}$ where k = n+m
ADD COMMENT
EDIT
1 Answer
written 5.2 years ago by | modified 4.0 years ago by |
i) Alternate sequence of 0 and 1
ii) Do not contain 3 consecutive b's
iii) ${a^n}{b^m}{c^k}$ where k = n+m
written 4.9 years ago by | modified 4.9 years ago by |
A] Alternate sequence of 0 & 1
A $\rightarrow$ OB | O | E
B $\rightarrow$ | A | ‘ | E
B] Do not contain 3 consecutive b’s
A $\rightarrow$ BbB | BbbB | E
B $\rightarrow$ a | E | aa *