Research ArticleOpen accessPhrase in the titleRemoving Useless Productions of a Context Free Grammar through Petri NetMansoor Al-A'ali, Ali A. KhanFollowing the proposal for a Petri Net (PN) representation of the Context Free Grammar (CFG)[1], we propose in this paper, an algorithm to eliminate the useless productions of CFG. First the CFG is represented by a PN. Then, based on the reachability, an algorithm is developed to eliminate Useless-productions. The algorithm is analyzed and implemented in Pascal using examples of … …Journal of Computer Science, Vol. 3, Issue 7 · 31 Jul 2007 · 6,670 accessesView PDFCite