Back to search

National and Kapodistrian University of Athens

Ατέρμονες αναγωγές στον λ-λογισμό

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Ξουράφης Γεώργιος. Ατέρμονες αναγωγές στον λ-λογισμό. 2014. https://pergamos.lib.uoa.gr/uoa/dl/object/1316443