An Interactive Tool for Stepwise Normalization and Transformation of Context-Free Grammars

This paper presents the development of an interactive tool for the normalization and transformation of context-free grammars, with a particular emphasis on its pedagogical value. Unlike conventional tools that only provide the final result, the proposed application illustrates intermediate grammar forms and demonstrates how individual transformation rules are applied. This feature enables students to follow the entire normalization process step by step, supported by explanatory comments. As a result, the tool can be effectively integrated into university-level computer science education, particularly in courses focused on formal languages and compiler construction.