Abstract
dc:descriptionΟι ατέρμονες στρατηγικές είναι ένα εργαλείο που βοήθησε στην απόδειξη και κατανόηση κάποιων ιδιοτήτων της β-αναγωγής (και όχι μόνο). Μια σημαντική εφαρμογή αυτού του εργαλείου αφορά την απόδειξη του θεωρήματος του Sorensen, ενώ μια άλλη σχετίζεται με τον χαρακτηρισμό των ατερμόνων redexes ενός λ-όρου, δηλαδή ποια redexes πρέπει να συστείλουμε ώστε να διαιωνίσουμε μια β-αναγωγή. Ένας εναλλακτικός τρόπος εξαγωγής αυτών των συμπερασμάτων είναι η μέθοδος της τυποποίησης, την οποία μελετάμε στο τελευταίο κεφάλαιο αυτής της εργασίας.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ξουράφης Γεώργιος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1316443