Scribd
Upload
6 views4 pages

Grammar Production Rules Explained

The document presents a set of production rules for a formal grammar, detailing the derivations for symbols S, A, B, X, Y, P, and T. It suggests modifications to the grammar, eliminating the need for a specific production rule. The final form of the grammar is indicated but not fully elaborated in the text.

Uploaded by

usifat59
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
6 views4 pages

Grammar Production Rules Explained

The document presents a set of production rules for a formal grammar, detailing the derivations for symbols S, A, B, X, Y, P, and T. It suggests modifications to the grammar, eliminating the need for a specific production rule. The final form of the grammar is indicated but not fully elaborated in the text.

Uploaded by

usifat59
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

1

1
S → AS | PB | SB
A → XP | XS | a
B → SYS | YY | XP | XS |a
X→a
Y→b
P → AS

If we applied this then there


would be no need of R → XA

2
S → AS | PB | SB
A → XP | XS | a
B → TS | YY | XP | XS |a
X→a
Y→b
P → AS
T→ SY

Final form

You might also like