How to convert a Regular Expression into CFG?

25Let’s see some Examples of Regular Expression to Context Free GRAMMAR Conversion.

Regular Expression Context Free GRAMMAR
0* S → 0S

S → ε

(a+b)* S → aS | bS

S → ε

 (ab)* X –> YX

X –> ε

Y –> ab



Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,
2. Video lectures on Youtube
3. Email is only for Advertisement/business enquiries.