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
Chomsky Normal Form conversion process - Why is the order crucial?
May 04, 2011 11:00PM
Hi

In tutorial letter 102 on page 9 it tells us the 3 steps how to convert a CFG to CNF, at the end it states: (Make sure that you understand why the order is crucial).

I can try to do it in the wrong order and see that it will be harder or impossible to convert a CFG to CNF and I will also reread the chapter in Cohen book.

But I also thought I would just ask the internet, so anybody that knows the answer?
avatar Re: Chomsky Normal Form conversion process - Why is the order crucial?
May 05, 2011 12:55PM
Hmm ... interesting. Sorry I can't give instant feedback, but thanks for asking the question. I'll have to go and see if I can figure it.
Sorry, only registered users may post in this forum.

Click here to login