ΣΥΜΒΟΛΗ ΣΤΗ ΘΕΩΡΙΑ ΤΩΝ ΣΥΝΑΡΤΗΣΕΩΝ ΔΕΝΔΡΟΥ

Περίληψη

THE MAIN RESULT OF THE THESIS IS THE TURAKAINEN'S THEOREM FOR TREES THAT STATES: FROM ANY TREEMACHINE A=(Q,Α,T) WE CAN CONSTRUCT AN 1-TREEMACHINE P=(Q',Π,N) WITH CARDQ+CARDΣΟ+3 STATES, SO THAT FOR ALL TREES T Ε ΤΣ-ΣΟ IT HOLDS (TYPE). APPLICATIONS TO TREE PATTERN MATCHING AS WELL AS TO THE EVALUATION OF ARITHMETIC EXPRESSION ARE GIVEN.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/3165
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/3165
Εναλλακτικός τίτλος
CONTRIBUTION TO THE THEORY OF TREEFUNCTIONS
Συγγραφέας
ΛΟΥΣΚΟΥ-ΜΠΟΖΑΠΑΛΙΔΟΥ, ΟΛΥΜΠΙΑ
Ημερομηνία
1994
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Εξεταστική επιτροπή
ΒΑΡΔΟΥΛΑΚΗΣ ΑΝΤΩΝΙΟΣ-ΙΩΑΝΝΗΣ
ΛΑΖΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΤΣΟΥΡΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΛΟΥΚΑΚΗΣ ΕΜΜΑΝΟΥΗΛ
ΠΑΠΑΡΙΖΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ
ΓΟΥΣΙΔΟΥ-ΚΟΥΤΙΤΑ ΜΑΡΙΑ
ΚΑΡΑΤΖΑ ΕΛΕΝΗ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Μαθηματικά
Λέξεις-κλειδιά
1-ΓΛΩΣΣΕΣ ΔΕΝΔΡΟΥ; 1-ΣΥΝΑΡΤΗΣΗ ΔΕΝΔΡΟΥ; PATTERN MATCHING ΔΕΝΔΡΩΝ; ΑΝΑΓΝΩΡΙΣΙΜΗ ΓΛΩΣΣΑ ΔΕΝΔΡΟΥ; ΑΡΙΘΜΗΤΙΚΕΣ ΕΚΦΡΑΣΕΙΣ; ΚΟΣΤΟΛΟΓΙΣΙΜΗ ΣΥΝΑΡΤΗΣΗ ΔΕΝΔΡΟΥ; ΜΗΧΑΝΗ ΔΕΝΔΡΟΥ; ΣΥΝΟΡΟ ΓΛΩΣΣΑΣ ΔΕΝΔΡΟΥ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά