Andreas Maletti

Pure and O-Substitution

Dokumente und Dateien

Hinweis

Bitte nutzen Sie beim Zitieren immer folgende Url:

http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-99193

Kurzfassung in Englisch

The basic properties of distributivity and deletion of pure and o-substitution are investigated. The obtained results are applied to show preservation of recognizability in a number of surprising cases. It is proved that linear and recognizable tree series are closed under o-substitution provided that the underlying semiring is commutative, continuous, and additively idempotent. It is known that, in general, pure substitution does not preserve recognizability (not even for linear target tree series), but it is shown that recognizable linear probability distributions (represented as tree series) are closed under pure substitution.

weitere Metadaten

Erschienen in Technische Berichte
Titel der Schriftenreihe
(Deutsch)
Technische Berichte / Technische Universität Dresden, Fakultät Informatik ; 2006,05 (TUD-FI06-05 — Oktober 2006)
Schlagwörter
(Englisch)
o-substitution, pure substitution, tree series substitution, distributivity
DDC Klassifikation004
RVK KlassifikationSS 5514
Institution(en) 
HochschuleTechnische Universität Dresden
FakultätFakultät Informatik
DokumententypForschungsbericht
SpracheEnglisch
Erstveröffentlichungjahr der Druckausgabe2006
Veröffentlichungsdatum (online)12.11.2012
persistente URNurn:nbn:de:bsz:14-qucosa-99193
ISSN1430-211X

Hinweis zum Urheberrecht

Diese Website ist eine Installation von Qucosa - Quality Content of Saxony!
Sächsische Landesbibliothek Staats- und Universitätsbibliothek Dresden