Εντοπισμός Κ-Type RNA Pseudoknot με τεχνικές συντακτικής αναγνώρισης προτύπων

Chanis, Georgios; Χανής, Γεώργιος

dc.contributor.author	Chanis, Georgios	en
dc.contributor.author	Χανής, Γεώργιος	el
dc.date.accessioned	2025-05-26T09:33:53Z
dc.date.available	2025-05-26T09:33:53Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/61946
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.29642
dc.rights	Default License
dc.subject	Συντακτική αναγνώριση προτύπων	el
dc.subject	Ψευδοκόμβος τύπου Κ	el
dc.subject	Γραμματικές χωρίς συμφραζόμενα	el
dc.subject	Rna	en
dc.subject	Ελάχιστη ενέργεια αναδίπλωσης	el
dc.subject	Αλγόριθμος yaep	el
dc.subject	Parsers	en
dc.subject	Cfg	en
dc.subject	Pseudoknots	en
dc.title	Εντοπισμός Κ-Type RNA Pseudoknot με τεχνικές συντακτικής αναγνώρισης προτύπων	el
heal.type	bachelorThesis
heal.classification	Επιστήμη Υπολογιστών	el
heal.classification	Βιοιατρική	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2025-01-03
heal.abstract	Η διερεύνηση της δευτεροταγούς δομής του RNA και συγκεκριμένα η πρόβλεψη της θέσης των pseudoknots τύπου K σε μια δοσμένη ακολουθία RNA είναι το ζήτημα με το οποίο ασχολείται η παρούσα διπλωματική εργασία. Στην εργασία θα παρουσιαστεί σε βάθος η διαδικασία και η ανάλυση των βημάτων με τα οποία φτάνουμε στο επιθυμητό αποτέλεσμα. Χρησιμοποιούνται κριτήρια όπως η ελάχιστη ελεύθερη ενέργεια αναδίπλωσης του RNA και η μεγιστοποίηση του αριθμού των ζευγών μεταξύ των βάσεων. Στη συνέχεια μέσω της ανάλυσης μας ξεχωρίζεται η βέλτιστη λύση καθώς σε κάθε δοσμένη ακολουθία παρατηρούνται πάνω από μία προτεινόμενες λύσεις. Τα παραπάνω γίνονται με δύο εργαλεία: με την χρήση μιας γραμματικής χωρίς συμφραζόμενα για την συντακτική αναγνώριση του pseudoknot και με έναν άπληστο αλγόριθμο δυναμικού προγραμματισμού για την εύρεση της τελικής λύσης.	el
heal.advisorName	Τσανάκας, Παναγιώτης	el
heal.committeeMemberName	Κουτσουρής, Δημήτριος	el
heal.committeeMemberName	Ματσόπουλος, Γεώργιος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	64 σ.	el
heal.fullTextAvailability	false