Engineering

COMP $335-$ Introduction to Theoretical

$[30$ Points$]$ Classify the following languages into one of the three categories a$)$ regular, b$)$ context$-$free but not regular, and c$)$ not context$-$free. Prove your answer.

$($a$)|=ij$ and $|),(y|),(uin\{a,b{\}}^{***}|),(yin\{c{\}}^{+}$

$[30$ Points$]$ Classify the following languages into one of the three categories a$)$ regular,

b$)$ context$-$free but not regular, and c$)$ not context$-$free. Prove your answer.

$($a$)|=ij$ and $|),(y|),(uin\{a,b{\}}^{***}|),(yin\{c{\}}^{+}$

$[30$ Points$]$ Classify the following languages into one of the three categories a$)$ regular, b$)$ context$-$free but not regular, and c$)$ not context$-$free. Prove your answer.

$($a$)|=ij$ and $|),(y|),(uin\{a,b{\}}^{***}|),(yin\{c{\}}^{+}$

PLZ do every problem in the photo.