A representation theorem for algebraic and context-free power series in noncommuting variables

Eliahu Shamir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

33 Scopus citations

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 languageEnglish
Pages (from-to)239-254
Number of pages16
JournalInformation and control
Volume11
Issue number1-2
DOIs
StatePublished - 1967

Fingerprint

Dive into the research topics of 'A representation theorem for algebraic and context-free power series in noncommuting variables'. Together they form a unique fingerprint.

Cite this