Homework No. 5 - CNF
Completion requirements
Opened: Saturday, 6 February 2021, 11:00 AM
Due: Saturday, 13 February 2021, 11:59 PM
Transform the given grammar (S being the start symbol, bold lowercase characters representing the terminals) into the Chomsky normal form (CNF). Write down the complete procedure -- all steps of the conversion!
S -> a|XbY
X -> ε|aZ|Y
Y -> b|XX
Z -> ab|SS
Instructions:
Do not write the grammar by hand. Use a text editor or some other software (you can try JFlap) and submit in the form of a pdf file - photos or scans of your handwriting will not be accepted !!!
Submit your solution in the form of a PDF file named <N05-LastnameFirstname.pdf> using just English alphabet characters (example: N05-KavsekBranko.pdf)!
Submissions not following these instructions will be rejected and graded with 0 points!!!