Consider the following grammar:

$->$ a c $||$ b

$->$ c $|$ c

$->$ d $|$

Which of the following sentences are in the language defined by this grammar? Explain your

answer.

i$)$

ii$)$

iii$)$

iv$)$

acccbd

aabcdcd

acd

accc