Welcome! Log In Create A New Profile

Question 5

Posted by ROtti

Announcements		Last Post
	SoC Curricula	09/30/2017 01:08PM
	Demarcation or scoping of examinations and assessment	02/13/2017 07:59AM
	School of Computing Short Learning Programmes	11/24/2014 08:37AM
	Unisa contact information	07/28/2011 01:28PM

Forums Messages New

ROtti

Question 5
March 11, 2013 11:28AM

Registered: 15 years ago
Posts: 72
Rating: 0

What is the announcement about question 5?

myunisa is down.

Reply Quote

AndreB

Re: Question 5
March 11, 2013 05:24PM

Registered: 18 years ago
Posts: 1,501
Rating: 0

Question 5 of Assignment 1, Semester 1 reads currently as follows:

S -> aX | Yb
X -> ZXYZ
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