ΔΕΣΜΕΣ ΔΑΣΩΝ

Περίληψη

Η ΘΕΩΡΙΑ ΤΩΝ FULL AFLS ΔΟΜΕΙΤΑΙ ΣΤΟΝ ΧΩΡΟ ΤΩΝ ΔΕΝΔΡΩΝ. ΑΛΦΑΒΗΤΙΚΟΣ ΚΩΝΟΣ, REC-ΚΛΕΙΣΤΗ ΟΙΚΟΓΕΝΕΙΑ ΔΑΣΩΝ ΚΑΙ ΔΕΣΜΗ, ΕΙΝΑΙ ΟΙ ΑΝΤΙΣΤΟΙΧΕΣ ΕΝΝΟΙΕΣ ΤΟΥ ΡΗΤΟΥ ΚΩΝΟΥ, ΡΗΤΗΣ ΚΛΕΙΣΤΗΣ ΟΙΚΟΓΕΝΕΙΑΣ ΓΛΩΣΣΩΝ ΚΑΙ FULL AFLL. ΜΕ ΤΗ ΒΟΗΘΕΙΑ ΕΝΟΣ ΝΕΟΥ ΤΥΠΟΥ ΑΝΤΙΚΑΤΑΣΤΑΣΕΩΝ, ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ Η ΕΛΑΧΙΣΤΗ ΔΕΣΜΗ ΠΟΥ ΠΕΡΙΕΧΕΙ ΜΙΑ ΤΥΧΑΙΑ ΟΙΚΟΓΕΝΕΙΑ ΔΑΣΩΝ. Η ΟΙΚΟΓΕΝΕΙΑ ΤΩΝ ΦΟΡΕΩΝ ΤΩΝ ΑΝΑΓΝΩΡΙΣΙΜΩΝ ΔΕΝΔΡΟΣΕΙΡΩΝ, ΑΠΟΤΕΛΕΙ ΔΕΣΜΗ. ΕΙΣΑΓΕΤΑΙ ΕΝΑΣ ΝΕΟΣ ΤΥΠΟΣ ΔΕΝΔΡΟΑΥΤΟΜΑΤΩΝ, ΤΩΝ ΜΟΝΟΜΕΤΡΗΤΩΝ, ΤΩΝ ΟΠΟΙΩΝ ΟΙ ΣΥΜΠΕΡΙΦΟΡΕΣ ΑΠΟΤΕΛΟΥΝ ΔΕΣΜΗ (OCF) ΚΑΙ ΟΙ ΠΕΡΙΟΡΙΣΜΕΝΕΣ ΣΥΜΠΕΡΙΦΟΡΕΣ ΑΛΦΑΒΗΤΙΚΟ ΚΩΝΟ (ROCF).

Περίληψη σε άλλη γλώσσα

WE CONSTRUCT THE THEORY OF FULL AFLS IN THE FRAMEWORK OF TREES. ALPHABETIC CONE, REC-CLOSED FAMILY OF FORESTS AND SHEAF, ARE THE CORRESPONDING NOTIONS TO RATIONAL CONE, RATIONAL-CLOSED FAMILY OF LANGUAGES AND FULL AFL. BY USING A NEW TYPE OF SUBSTITUTION, WE CHARACTERIZE THE LEAST SHEAF GENERATED BY AN ARBITRARY FAMILY OF FORESTS. THE FAMILY OF THE SUPPORTS OF RECOGNIZABLE FORMAL POWER TREESERIES IS PROVED TO BE A SHEAF. WE INTRODUCE A NEW TYPE OF TREEAUTOMATA WHOSE BEHAVIORS CONSTITUTE A SHEAF (OCF), WHEREAS THEIR RESTRICTED BEHAVIORS (ROCF) CONSTITUTE AN ALPHABETIC CONE.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

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

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