{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1316443"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1316443","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Ατέρμονες αναγωγές στον λ-λογισμό","abstract":"Οι ατέρμονες στρατηγικές είναι ένα εργαλείο που βοήθησε στην απόδειξη και κατανόηση κάποιων ιδιοτήτων της β-αναγωγής (και όχι μόνο). Μια σημαντική εφαρμογή αυτού του εργαλείου αφορά την απόδειξη του θεωρήματος του Sorensen, ενώ μια άλλη σχετίζεται με τον χαρακτηρισμό των ατερμόνων redexes ενός λ-όρου, δηλαδή ποια redexes πρέπει να συστείλουμε ώστε να διαιωνίσουμε μια β-αναγωγή. Ένας εναλλακτικός τρόπος εξαγωγής αυτών των συμπερασμάτων είναι η μέθοδος της τυποποίησης, την οποία μελετάμε στο τελευταίο κεφάλαιο αυτής της εργασίας.","abstract_html":"Οι ατέρμονες στρατηγικές είναι ένα εργαλείο που βοήθησε στην απόδειξη και κατανόηση κάποιων ιδιοτήτων της β-αναγωγής (και όχι μόνο). Μια σημαντική εφαρμογή αυτού του εργαλείου αφορά την απόδειξη του θεωρήματος του Sorensen, ενώ μια άλλη σχετίζεται με τον χαρακτηρισμό των ατερμόνων redexes ενός λ-όρου, δηλαδή ποια redexes πρέπει να συστείλουμε ώστε να διαιωνίσουμε μια β-αναγωγή. Ένας εναλλακτικός τρόπος εξαγωγής αυτών των συμπερασμάτων είναι η μέθοδος της τυποποίησης, την οποία μελετάμε στο τελευταίο κεφάλαιο αυτής της εργασίας.","abstract_has_math":false,"creators":["Ξουράφης Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:24:28Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316443"],"render_values":[{"text":"uoadl:1316443","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316443","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316443","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1316443","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Ξουράφης Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316443","https://pergamos.lib.uoa.gr/uoa/dl/object/1316443"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Οι ατέρμονες στρατηγικές είναι ένα εργαλείο που βοήθησε στην απόδειξη και κατανόηση κάποιων ιδιοτήτων της β-αναγωγής (και όχι μόνο). Μια σημαντική εφαρμογή αυτού του εργαλείου αφορά την απόδειξη του θεωρήματος του Sorensen, ενώ μια άλλη σχετίζεται με τον χαρακτηρισμό των ατερμόνων redexes ενός λ-όρου, δηλαδή ποια redexes πρέπει να συστείλουμε ώστε να διαιωνίσουμε μια β-αναγωγή. Ένας εναλλακτικός τρόπος εξαγωγής αυτών των συμπερασμάτων είναι η μέθοδος της τυποποίησης, την οποία μελετάμε στο τελευταίο κεφάλαιο αυτής της εργασίας.","Perpetual reductions are a tool which has contributed to the comprehension of some properties of β-reduction. An important application of this tool concerns the proof of Ω-theorem by Sorensen, whereas another one is about the characterisation of the perpetual redexes of a λ-term. An alternative way of proving these is the method of assigning types to terms, which we study in the last chapter of this theses."]},{"key":"dc:title","label":"Title","values":["Ατέρμονες αναγωγές στον λ-λογισμό"]}]}],"canonical_facts":{"dc:creator":["Ξουράφης Γεώργιος"],"dc:date":["2014"],"dc:description":["Οι ατέρμονες στρατηγικές είναι ένα εργαλείο που βοήθησε στην απόδειξη και κατανόηση κάποιων ιδιοτήτων της β-αναγωγής (και όχι μόνο). Μια σημαντική εφαρμογή αυτού του εργαλείου αφορά την απόδειξη του θεωρήματος του Sorensen, ενώ μια άλλη σχετίζεται με τον χαρακτηρισμό των ατερμόνων redexes ενός λ-όρου, δηλαδή ποια redexes πρέπει να συστείλουμε ώστε να διαιωνίσουμε μια β-αναγωγή. Ένας εναλλακτικός τρόπος εξαγωγής αυτών των συμπερασμάτων είναι η μέθοδος της τυποποίησης, την οποία μελετάμε στο τελευταίο κεφάλαιο αυτής της εργασίας.","Perpetual reductions are a tool which has contributed to the comprehension of some properties of β-reduction. An important application of this tool concerns the proof of Ω-theorem by Sorensen, whereas another one is about the characterisation of the perpetual redexes of a λ-term. An alternative way of proving these is the method of assigning types to terms, which we study in the last chapter of this theses."],"dc:identifier":["uoadl:1316443","https://pergamos.lib.uoa.gr/uoa/dl/object/1316443"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Ατέρμονες αναγωγές στον λ-λογισμό"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:28Z"}