Let $M$ be the following NFA

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