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...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | English |
Έκδοση: |
2019
|
Θέματα: | |
Διαθέσιμο Online: | http://hdl.handle.net/10889/12175 |
id |
nemertes-10889-12175 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-121752022-09-05T05:37:40Z Software development for automated context free grammars generation with genetic programming methods Ανάπτυξη λογισμικού αυτόματης κατασκευής γραμματικών χωρίς συμφραζόμενα με μεθόδους γενετικού προγραμματισμού Αναστασόπουλος, Νικόλαος Δερματάς, Ευάγγελος Δερματάς, Ευάγγελος Σγάρμπας, Κυριάκος Anastasopoulos, Nikolaos 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. Σκοπός της παρούσας διπλωματικής εργασίας είναι η έρευνα και ανάπτυξη ενός λογισμικού συστήματος αυτόματης ανάπτυξης γραμματικών χωρίς συμφραζόμενα, το οποίο πρόκειται να χρησιμοποιηθεί για να περιγράψει δεδομένα/γλώσσες πραγματικού κόσμου. Για την ανάπτυξη αυτού του συστήματος, χρησιμοποιήθηκαν εξελικτικές μέθοδοι προγραμματισμού (γενετικοί αλγόριθμοι) σε συνδυασμό με ειδικές μορφές γραμματικών (τυπική μορφή Greibach) καθώς ερευνήθηκαν κιόλας πολλά λεπτά σημεία τόσο του εξελικτικού προγραμματισμού όσο και των γραμματικών. Το λογισμικό σύστημα αναπτύχθηκε σε γλώσσα προγραμματισμού C++. Κατά την ανάπτυξή του εκτελέστηκαν μία σειρά πειραμάτων - συγκρίσεων όπου τεχνικές (στην βιβλιογραφία ή μη) συγκρίθηκαν για βελτιστοποίηση αυτού του λογισμικού συστήματος. Η βελτιστοποίηση έγινε με κύριο άξονα την πληρότητα και την ταχύτητα σύγκλισης της αλγοριθμικής εφαρμογής. Το τελικό λογισμικό αποτελεί υλοποίηση ενός αλγόριθμου επτά βημάτων όπου δημιουργεί τυπικές γραμματικές τύπου Greibach από ένα σετ δεδομένων μέσω γενετικών αλγόριθμων. 2019-05-24T17:26:17Z 2019-05-24T17:26:17Z 2019-05-05 Thesis http://hdl.handle.net/10889/12175 en_US 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
English |
topic |
Context free grammars Greibach normal form Genetic algorithms Γραμματικές χωρίς συμφραζόμενα Γενετικοί αλγόριθμοι Κανονική μορφή Γκρίμπαχ 005.131 |
spellingShingle |
Context free grammars Greibach normal form Genetic algorithms Γραμματικές χωρίς συμφραζόμενα Γενετικοί αλγόριθμοι Κανονική μορφή Γκρίμπαχ 005.131 Αναστασόπουλος, Νικόλαος Software development for automated context free grammars generation with genetic programming methods |
description |
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. |
author2 |
Δερματάς, Ευάγγελος |
author_facet |
Δερματάς, Ευάγγελος Αναστασόπουλος, Νικόλαος |
format |
Thesis |
author |
Αναστασόπουλος, Νικόλαος |
author_sort |
Αναστασόπουλος, Νικόλαος |
title |
Software development for automated context free grammars generation with genetic programming methods |
title_short |
Software development for automated context free grammars generation with genetic programming methods |
title_full |
Software development for automated context free grammars generation with genetic programming methods |
title_fullStr |
Software development for automated context free grammars generation with genetic programming methods |
title_full_unstemmed |
Software development for automated context free grammars generation with genetic programming methods |
title_sort |
software development for automated context free grammars generation with genetic programming methods |
publishDate |
2019 |
url |
http://hdl.handle.net/10889/12175 |
work_keys_str_mv |
AT anastasopoulosnikolaos softwaredevelopmentforautomatedcontextfreegrammarsgenerationwithgeneticprogrammingmethods AT anastasopoulosnikolaos anaptyxēlogismikouautomatēskataskeuēsgrammatikōnchōrissymphrazomenamemethodousgenetikouprogrammatismou |
_version_ |
1771297157115019264 |