Komponenta výukového serveru TI - Bezkontextové gramatiky

Abstract

The main goal of this diploma thesis is to create a component that will help students to be able to learn basics of context-free grammars. I have dealt with this by creating dynamic web pages in ASP.NET Web Forms. This solution provides algorithms for reducing context-free grammars, derivation, grammar conversion to Chomsky’s or Greibach’s normal form, and the Cocke-Young-Kasami algorithm to verify whether the grammar is in ChNF and can generate a given word and display it’s derivation in the specified grammar. The result of this diploma thesis are tutorial pages which allows students to visualize the procedures of each implemented algorithms on preconfigured context-free grammars or after entering their own context-free grammar and to show the algorithm’s progression to the given grammar.