- AutorIn
- Andreas Maletti
- Titel
- Pure and O-Substitution
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa-99193
- Schriftenreihe
- Technische Berichte
- Bandnummer
- 2006,05 (TUD-FI06-05 — Oktober 2006)
- Erstveröffentlichung
- 2006
- ISSN
- 1430-211X
- Abstract (EN)
- 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.
- Freie Schlagwörter (EN)
- o-substitution, pure substitution, tree series substitution, distributivity
- Klassifikation (DDC)
- 004
- Klassifikation (RVK)
- SS 5514
- Publizierende Institution
- Technische Universität Dresden, Dresden
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa-99193
- Veröffentlichungsdatum Qucosa
- 12.11.2012
- Dokumenttyp
- Forschungsbericht
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis