GATEverse
← GATE CSE 1990

Q15b

NATMarks unknown

Complete the following production rules which generate the language:

L={anbncn∣a,b,c∈Σ}L= \left\{a^{n} b^{n} c^{n}\mid a, b, c \in \Sigma \right\}

where variables RR and QQ are used to move back and forth over the current string generated S→aYcS \rightarrow aYc Y→aYc∣QY \rightarrow a Yc\mid Q Qc→RcQc \rightarrow Rc cR→RccR \rightarrow Rc aR→a−QaR \rightarrow a - Q bR→b−QbR \rightarrow b - Q Qb→...Qb \rightarrow ... Qc→cQQc \rightarrow cQ Q→R′cQ \rightarrow R'c cR′→...cR' \rightarrow ... bR′→...bR' \rightarrow ... aR′→a...aR' \rightarrow a...

Sign in to save attempts.

Loading…