Software development for automated context free grammars generation with genetic programming methods

• Κύριος συγγραφέας: Αναστασόπουλος, Νικόλαος
• Άλλοι συγγραφείς: Δερματάς, Ευάγγελος
• Μορφή: Thesis
• Γλώσσα: English
• Έκδοση: 2019
• Θέματα: Context free grammars; Greibach normal form; Genetic algorithms; Γραμματικές χωρίς συμφραζόμενα; Γενετικοί αλγόριθμοι; Κανονική μορφή Γκρίμπαχ; 005.131

The purpose of this diploma thesis is the research and development of a software system for automated generation of context-free grammars which are going to describe real world data/languages. For the development of this system, evolutionary programming techniques (genetic algorithm) combined with special formalisms of formal grammar (Greibach normal form) were used. Many key points were researched in regards to evolutionary programming and the formal grammar theory. The generated software was developed in the C++ programming language. A series of experiments/comparisons were conducted in the development phase of this system for a case study of multiple optimization techniques in regards to the efficiency of the developed system. Main purpose of the implemented optimization techniques was the effectiveness and the convergence speed of the algorithmic part of the implemented system.