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

Eliahu Shamir

doi:10.1016/S0019-9958(67)90529-3

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

Eliahu Shamir^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

34 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 language	English
Pages (from-to)	239-254
Number of pages	16
Journal	Information and control
Volume	11
Issue number	1-2
DOIs	https://doi.org/10.1016/S0019-9958(67)90529-3
State	Published - 1967

Access to Document

10.1016/S0019-9958(67)90529-3

Cite this

@article{977fd348b7c64913bb14df983d7a671c,

title = "A representation theorem for algebraic and context-free power series in noncommuting variables",

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.",

author = "Eliahu Shamir",

year = "1967",

doi = "10.1016/S0019-9958(67)90529-3",

language = "אנגלית",

volume = "11",

pages = "239--254",

journal = "Information and control",

issn = "0019-9958",

publisher = "Elsevier Inc.",

number = "1-2",

}

TY - JOUR

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

AU - Shamir, Eliahu

PY - 1967

Y1 - 1967

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

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

UR - https://www.scopus.com/pages/publications/26844447253

U2 - 10.1016/S0019-9958(67)90529-3

DO - 10.1016/S0019-9958(67)90529-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:26844447253

SN - 0019-9958

VL - 11

SP - 239

EP - 254

JO - Information and control

JF - Information and control

IS - 1-2

ER -

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

Abstract

Access to Document

Other files and links

Fingerprint

Cite this