Welcome! Log In Create A New Profile


Question 5

Posted by ROtti 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
avatar Question 5
March 11, 2013 11:28AM
What is the announcement about question 5?

myunisa is down.
Re: Question 5
March 11, 2013 05:24PM
Question 5 of Assignment 1, Semester 1 reads currently as follows:

S -> aX | Yb
Y -> b | bY | "" (Empty string)
Z -> a | "" (Empty string)
Non-terminal X is useless. This is unfortunately incorrect. To correct this error you should please add the production:

X -> a

Thus the CFG to be converted to CNF should be as follows:

S -> aX | Yb
X -> ZXYZ | a
Y -> b | bY |"" (Empty string)
Z -> a | "" (Empty string)

My apologies for the error in your TL101. Note that we shall comment on Question 5 but that we shall not allocate marks to Question 5.

Kind regards
C de Ridder
Sorry, only registered users may post in this forum.

Click here to login