| Regular Expression | Context Free GRAMMAR |
| 0* | S → 0S S → ε |
| (a+b)* | S → aS | bS S → ε |
| (ab)* | X –> YX X –> ε Y –> ab |
How to convert a Regular Expression into CFG?
25Let’s see some Examples of Regular Expression to Context Free GRAMMAR Conversion.