How to convert a Regular Expression into CFG?

By: Prof. Dr. Fazal Rehman | Last updated: February 3, 2024

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

 

 

Related Posts:

All Copyrights Reserved 2025 Reserved by T4Tutorials