Abstract
Algebraic power series in noncommuting variables are obtained as solutions of polynomial systems of equations. These systems can be regarded as context-free grammars with weights. Some properties of algebraic power series are derived, in particular their representation as transductions of certain canonical Dyck sets.
Original language | English |
---|---|
Pages (from-to) | 239-254 |
Number of pages | 16 |
Journal | Information and control |
Volume | 11 |
Issue number | 1-2 |
DOIs | |
State | Published - 1967 |