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 |
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 |