Removing Useless Productions of a Context Free Grammar through Petri Net | Science Publications

Journal of Computer Science

Mansoor Al-A'ali¹  Ali A. Khan¹ 

关键词: Formal methods;    context- free grammar;    useless productions;    petri net;   

DOI  :  10.3844/jcssp.2007.494.498

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

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.

【 授权许可】

Unknown