scholarly journals Compositions of tree series transformations

2006 ◽  
Vol 366 (3) ◽  
pp. 248-271 ◽  
Author(s):  
Andreas Maletti
Keyword(s):  
Tree Series

scholarly journals MAT learners for tree series: an abstract data type and two realizations

2011 ◽  
Vol 48 (3) ◽  
pp. 165-189 ◽  
Author(s):  
Frank Drewes ◽  
Johanna Högberg ◽  
Andreas Maletti
Keyword(s):  
Data Type ◽  
Abstract Data Type ◽  
Tree Series ◽  
Abstract Data

PURE AND O-SUBSTITUTION

2007 ◽  
Vol 18 (04) ◽  
pp. 829-845 ◽  
Author(s):  
ANDREAS MALETTI
Keyword(s):  
Probability Distributions ◽  
Basic Properties ◽  
Tree Series ◽  
Linear Probability

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 interesting 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.

REPRESENTABLE TREE SERIES

1994 ◽  
Vol 21 (4) ◽  
pp. 367-389 ◽  
Author(s):  
Symeon Bozapalidis
Keyword(s):  
Tree Series

scholarly journals On the syntactic complexity of tree series

2010 ◽  
Vol 44 (2) ◽  
pp. 257-279 ◽  
Author(s):  
Symeon Bozapalidis ◽  
Antonios Kalampakas
Keyword(s):  
Syntactic Complexity ◽  
Tree Series
Sign in / Sign up

Export Citation Format

Share Document