Learning

Outcome$($s$)$:

CLO$4$

Differentiate

between

computable and

incomputable

functions

Question Three

$2$ Marks

a$)$ Define the rules of Chomsky Normal Form $($CNF$)$

b$)$ Is the following grammar in CNF$?$ Why? Support your answer with at

least one case.

$SAB|BC|a$

$ABA|a$

$BCC|b$

$CAB|a$