Software development for automated context free grammars generation with genetic programming methods
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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10889/12175 |
| Summary: | 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. |
|---|
