Back to search
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
ΣΥΜΒΟΛΗ ΣΤΗ ΘΕΩΡΙΑ ΤΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΔΕΝΔΡΟΥ
Abstract
dc:descriptionΤΟ ΚΕΝΤΡΙΚΟ ΑΠΟΤΕΛΕΣΜΑ ΤΗΣ ΔΙΑΤΡΙΒΗΣ ΕΙΝΑΙ ΤΟ ΘΕΩΡΗΜΑ ΤΟΥ TURAKAINEN ΓΙΑ ΔΕΝΔΡΑ ΠΟΥ Η ΔΙΑΤΥΠΩΣΗ ΤΟΥ ΕΧΕΙ ΩΣ ΕΞΗΣ: ΑΠΟ ΚΑΘΕ ΜΗΧΑΝΗ ΔΕΝΔΡΟΥ Α=(Q,Α,Τ) ΜΠΟΡΟΥΜΕ ΝΑ ΚΑΤΑΣΚΕΥΑΣΟΥΜΕ ΜΙΑ 1-ΜΗΧΑΝΗ ΔΕΝΔΡΟΥ P=(Q',Π,N) ΜΕ CARDQ+CARDΣΟ+3 ΕΣΩΤΕΡΙΚΕΣ ΚΑΤΑΣΤΑΣΕΙΣ ΕΤΣΙ ΩΣΤΕ ΓΙΑ ΚΑΘΕ T Ε ΤΣ-ΣΟ ΝΑ ΕΧΟΥΜΕ (ΤΥΠΟΣ). ΔΙΝΟΝΤΑΙ ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΘΕΩΡΗΜΑΤΟΣ TURAKAINEN ΣΤΟ PATTERN MATCHING ΓΙΑ ΔΕΝΔΡΑ ΟΠΩΣ ΚΑΙ ΣΤΗΘΕΩΡΙΑ ΤΩΝ ΑΡΙΘΜΗΤΙΚΩΝ ΕΚΦΡΑΣΕΩΝ.
Degree
thesis:*- Grantor dc:publisher
- Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
- Year dc:date
- 1994
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Λούσκου-Μποζαπαλίδου, Ολυμπία
Subjects
dc:subject × 20- 1-TREE-FUNCTION
- 1-TREE-LANGUAGE
- 1-ΓΛΩΣΣΕΣ ΔΕΝΔΡΟΥ
- 1-ΣΥΝΑΡΤΗΣΗ ΔΕΝΔΡΟΥ
- ARITHMETIC EXPRESSIONS
- COSTABLE TREE-FUNCTION
- FRONTIER OF A TREE-LANGUAGE
- PATTERN MATCHING ΔΕΝΔΡΩΝ
- RECOGNIZABLE TREE-LANGUAGE
- TREE PATTERN MATCING
- TREE-MACHINE
- ΑΝΑΓΝΩΡΙΣΙΜΗ ΓΛΩΣΣΑ ΔΕΝΔΡΟΥ
- ΑΡΙΘΜΗΤΙΚΕΣ ΕΚΦΡΑΣΕΙΣ
- ΚΟΣΤΟΛΟΓΙΣΙΜΗ ΣΥΝΑΡΤΗΣΗ ΔΕΝΔΡΟΥ
- ΜΗΧΑΝΗ ΔΕΝΔΡΟΥ
- ΣΥΝΟΡΟ ΓΛΩΣΣΑΣ ΔΕΝΔΡΟΥ
- Φυσικές Επιστήμες
- Natural Sciences
- Μαθηματικά
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/3165