Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
ΑΝΑΓΝΩΡΙΣΙΜΟΤΗΤΑ ΚΑΙ ΑΝΑΠΑΡΑΣΤΑΣΙΜΟΤΗΤΑ ΔΕΝΔΡΟΣΕΙΡΩΝ
Abstract
dc:descriptionWE PRESENT A THEORY OF RECOGNIZABLE FORMAL TREE POWER SERIES USING THE NOTION OF SYNTACTIC IK-Σ-ALGEBRA OF A TREE SERIES. THE RECOGNIZABILITY OF SUCH A SERIESIS RELATED WITH THE EXISTENCE OF A REALIZATION FOR THIS SERIES. WE PROVE THAT A TREE SERIES IS RECOGNIZABLE IF AND ONLY IF ITS SYNTACTIC ΙΚ-Σ-ALGEBRA IS OF FINITE TYPE. NEXT WE CHARACTERIZE RECOGNIZABLE FORMAL SERIES ON TREES BY MEANS OF MATRIX REPRESENTATIONS. FURTHERMORE, WE PROVE THAT THE IMAGE OF SUCH A REPRESENTATION WITH MINIMUM DIMENSION IS ISOMORPHIC TO SYNTACTIC ΙΚ-Σ-ALGEBRA OF THE INDUCED SERIES. FINALLY, WE SHOW THAT TWO MINIMAL MATRIX REPRESENTATIONS OF THESAME SERIES, ARE "SIMILAR". ALSO, USING REGULAR TREE GRAMMARS WEIGHTED OVER A SEMIRING, WE ESTABLISH KLEENE'S THEOREM IN THE CONTEST OF FORMAL TREE POWER SERIES.
Degree
thesis:*- Grantor dc:publisher
- Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)
- Year dc:date
- 1988
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Αλεξανδράκης, Αθανάσιος
Subjects
dc:subject × 18- KLEENE'S THEOREM
- MATRIX REPRESENTATION
- REALIZATION OF A TREE SERIES
- RECOGNIZABLE FORMAL TREE POWER SERIES
- REGULAR TREE GRAMMAR WEIGHTED OVER A SEMIRING
- REPRESENTABLE TREE SERIES
- SYNTACTIC IK-Σ-ALGEBRA
- ΑΝΑΓΝΩΡΙΣΙΜΗ ΤΥΠΙΚΗ ΔΕΝΔΡΟΣΕΙΡΑ
- ΑΝΑΠΑΡΑΣΤΑΣΗ ΠΙΝΑΚΩΝ
- ΑΝΑΠΑΡΑΣΤΑΣΙΜΗ ΔΕΝΔΡΟΣΕΙΡΑ
- ΘΕΩΡΗΜΑ ΤΟΥ KLEENE
- ΟΜΑΛΗ ΔΕΝΔΡΟΓΡΑΜΜΑΤΙΚΗ ΜΕ ΒΑΡΗ
- ΠΡΑΓΜΑΤΟΠΟΙΗΣΗ ΔΕΝΔΡΟΣΕΙΡΑΣ
- ΣΥΝΤΑΚΤΙΚΗ Κ-Σ-ΑΛΓΕΒΡΑ
- Φυσικές Επιστήμες
- Natural Sciences
- Μαθηματικά
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/0950