JCS Cover
Frequency: Monthly
ISSN: 1549-3636 (Print)
ISSN: 1552-6607 (Online)
Research Article Open Access

Removing Useless Productions of a Context Free Grammar through Petri Net

Mansoor Al-A'ali and Ali A. Khan

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 of Computer Science
Volume 3 No. 7, 2007, 494-498

DOI: https://doi.org/10.3844/jcssp.2007.494.498

Submitted On: 2 March 2007 Published On: 31 July 2007

How to Cite: Al-A'ali, M. & Khan, A. A. (2007). Removing Useless Productions of a Context Free Grammar through Petri Net. Journal of Computer Science, 3(7), 494-498. https://doi.org/10.3844/jcssp.2007.494.498

Open AccessCopyright: © 2007 Mansoor Al-A'ali and Ali A. Khan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

  • 2,949 Views
  • 5,367 Downloads
  • 0 Citations

Download

Keywords

  • Formal methods
  • context- free grammar
  • useless productions
  • petri net