Question $2$

Let $M$ be the following NFA

$M$

a$.$ Give a right$-$linear grammar $G$ such that $L(G)=L(M).$ Use the NFA $->$ right$-$linear grammar

conversion algorithm studied in class.

b$.$ Use your grammar in Part a to give a leftmost derivation of $w=$ aabaaaab $.$

Edit View Insert Format Tools Table

$12ptvv$ Paragraph $vv|B,$I,${?}_{,}{A}_{v}v{Q}_{v}v{T}^{2}vv|vdots$