Homework No. 7 - CYK
Completion requirements
Opened: Saturday, 27 February 2021, 10:00 AM
Due: Saturday, 6 March 2021, 10:59 PM
With the help of CYK algorithm, show that the word aabbbb is in the language described by the following grammar (S being the start symbol, bold lowercase characters representing the terminals):
S -> a|XbY
X -> ε|aZ|Y
Y -> b|XX
Z -> ab|SS
Instructions:
Do not write the procedure 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 <N07-LastnameFirstname.pdf> using just English alphabet characters (example: N07-KavsekBranko.pdf)!
Submissions not following these instructions will be rejected and graded with 0 points!!!