Error in chapter 15?
Posted by sparin
| 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 |
|
Error in chapter 15? February 28, 2007 06:42PM |
Hi,
Ok, nothing too serious, but just a quick question as I think the authors made a small, although unimportant mistake(or maybe I'm somewhere missing the plot
)- Theorem 30, I think, in chapter 15 concerns all CFG's can be converted into a PDA, but the CFG must be in CNF. So then why is there a paragraph on including the empty string, as a CFG in CNF contains no empty strings?
As I said nothing important, but ja, maybe someone can so me the light...
Ok, nothing too serious, but just a quick question as I think the authors made a small, although unimportant mistake(or maybe I'm somewhere missing the plot
)- Theorem 30, I think, in chapter 15 concerns all CFG's can be converted into a PDA, but the CFG must be in CNF. So then why is there a paragraph on including the empty string, as a CFG in CNF contains no empty strings?
As I said nothing important, but ja, maybe someone can so me the light...
Sorry, only registered users may post in this forum.