Γλώσσα και Αναδρομή: Οι αυτοαναφορικοί αλγόριθμοι στην τεχνητή νοημοσύνη

Κούστα, Μαρία Νεφέλη; Kousta, Maria Nefeli

dc.contributor.author	Κούστα, Μαρία Νεφέλη	el
dc.contributor.author	Kousta, Maria Nefeli	en
dc.date.accessioned	2022-12-02T12:01:47Z
dc.date.available	2022-12-02T12:01:47Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/56340
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.24038
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Αναδρομή	el
dc.subject	Αυτοαναφορικοί Αλγόριθμοι	el
dc.subject	Γλώσσα	el
dc.subject	Γλωσσική Κατάκτηση	el
dc.subject	Καθολική Γραμματική	el
dc.subject	Recursion	en
dc.subject	Self-editing Algorithms	en
dc.subject	FLN-FLB	en
dc.subject	Universal Grammar	en
dc.subject	Language	en
dc.title	Γλώσσα και Αναδρομή: Οι αυτοαναφορικοί αλγόριθμοι στην τεχνητή νοημοσύνη	el
dc.title	Language and Recursion: Self-editing algorithms in Artificial Intelligence	en
heal.type	bachelorThesis
heal.classification	Μαθηματική Λογική	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2022-06
heal.abstract	Σκοπός της παρούσας διπλωματικής εργασίας είναι η μελέτη του φαινομένου της αναδρομής στα μαθηματικά και τη γλώσσα και η εξέτασή του εντός του πλαισίου μιας προτεινόμενης θεωρίας μάθησης, βασισμένης στο υπολογιστικό φαινόμενο της αυτοαναφοράς. Στο κεφάλαιο 1. παραθέτουμε το ιστορικό πλαίσιο, στο οποίο αναπτύχθηκε η Θεωρία Αναδρομής και ορίζουμε την αναδρομή ως μαθηματικό φαινόμενο. Ασχολούμαστε με τις κλάσεις των πρωτογενώς αναδρομικών συναρτήσεων και των ελαχιστικά αναδρομικών μερικών συναρτήσεων. Στο κεφάλαιο 2. εισάγουμε την έννοια της i-language και αναφερόμαστε στη σημασία της αναδρομής στη γλωσσική ικανότητα. Στο κεφάλαιο 3. παρουσιάζουμε τους αυτοαναφορικούς αλγορίθμους και σχολιάζουμε την ικανότητά τους να εξελίσσονται με τη βοήθεια μιας μεθόδου εύρεσης μοτίβων, που θα καλούμε διαγωνιοποίηση. Στο κεφάλαιο 4. αποδεικνύουμε, ότι οι αυτοαναφορικοί αλγόριθμοι είναι κλειστοί ως προς τη σύνθεση και συμπεριλαμβανομένων των αλγορίθμων ελέγχου, που θα παρουσιαστούν στο 3., καθίστανται κλειστοί ως προς την πρωταρχική αναδρομή και την ελαχιστοποίηση. Στο κεφάλαιο 5. προτείνουμε ένα παράδειγμα, για το πως η γλωσσική κατάκτηση μπορεί να προσομοιωθεί από έναν αυτοαναφορικό αλγόριθμο.	el
heal.abstract	Recursion has been a valuable concept in mathematics for centuries. It reached its peak about 90 years ago when it was involved in the discussion about the foundations of mathematics, eventually leading to the definition of computability. In the meantime, the idea of algorithms was present since antiquity and, during the 1930s, blended with computability, as well. In the Fifties, the theory of computability influenced a new approach to linguistics, which proposed that research in language should focus on its biological dimension. This view gave rise to a new method known as Generative Grammar, which serves as the research tool to unveil the common basis of all languages, or in technical terms, the Universal Grammar. Nowadays, the prominent belief is that the genetically encoded computational mechanism for the language faculty is based on recursion. In this thesis, we present a learning theory concerning self-editing algorithms. We prove that the latter are closed under composition, primitive recursion, and the minimization operator thus, they compute exactly the class of computable functions. Therefore, we propose their potential ability to simulate the process of language acquisition.	en
heal.advisorName	Αρβανιτάκης, Αλέξανδρος	el
heal.committeeMemberName	Αρβανιτάκης, Αλέξανδρος	el
heal.committeeMemberName	Χαραλαμπόπουλος, Αντώνιος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	57 σ.	el
heal.fullTextAvailability	false