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