Please help with the question listed below. Do not copy the answer from elsewhere. Please show clear steps. Thank you in advance.

The following grammar generates arithmetic expressions:

$G=(\{E,F,T\},\{a,),(,+\frac{,}{,}**,-\},P,E)$ where

$P=\{EE+T|E-T|-T|(E)|a|T**F|\frac{T}{F},$

$T(E)|a|T**F|\frac{T}{F},$

$F(E)|a\}$

a$.$ Convert this grammar into Chomsky normal form. $(15$ points$)$

b$.$ Is the expression $($ a $/$ a $)$ one of the arithmetic expressions? Justify your

answer using the CYK algorithm based on the normal form of the grammar you

constructed in the previous step. $(10$ points$)$