0

4.5kviews

Construct CFG for following :

written 5.9 years ago by pratikj2208 • 140

modified 4.7 years ago by prashantsaini • 0

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

automata theory

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

590views

written 5.6 years ago by teamques10 ★ 68k

modified 5.6 years ago by ankitpandey • 100

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 *

ADD COMMENT SHARE EDIT