Back to search

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ)

ΑΝΑΓΝΩΡΙΣΙΜΟΤΗΤΑ ΚΑΙ ΑΝΑΠΑΡΑΣΤΑΣΙΜΟΤΗΤΑ ΔΕΝΔΡΟΣΕΙΡΩΝ

Abstract

dc:description

WE 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/0950

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Αλεξανδράκης, Αθανάσιος. ΑΝΑΓΝΩΡΙΣΙΜΟΤΗΤΑ ΚΑΙ ΑΝΑΠΑΡΑΣΤΑΣΙΜΟΤΗΤΑ ΔΕΝΔΡΟΣΕΙΡΩΝ. Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ), 1988. http://hdl.handle.net/10442/hedi/0950