@article {10.3844/jcssp.2007.494.498,
article_type = {journal},
title = {Removing Useless Productions of a Context Free Grammar through Petri Net},
author = {Al-A'ali, Mansoor and Khan, Ali A.},
volume = {3},
number = {7},
year = {2007},
month = {Jul},
pages = {494-498},
doi = {10.3844/jcssp.2007.494.498},
url = {https://thescipub.com/abstract/jcssp.2007.494.498},
abstract = {Following 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 a CFG. The proposed algorithm is better than the existing techniques in the sense that PN model is easy to understand and requires fewer computations and easily implemented on computers.},
journal = {Journal of Computer Science},
publisher = {Science Publications}
}