Accession Number : AD0653262

Title :   ALGEBRAIC, RATIONAL AND CONTEXT-FREE POWER-SERIES IN NON-COMMUTING VARIABLES.

Descriptive Note : Technical rept.,

Corporate Author : HEBREW UNIV JERUSALEM (ISRAEL)

Personal Author(s) : Shamir,Eliahu

Report Date : JAN 1967

Pagination or Media Count : 20

Abstract : The classes of algebraic and rational power-series on non-commuting variables are introduced as the solutions of certain polynomials systems. These systems can be viewed as context-free grammars with weighted productions - the weights being taken from a ring. This observation is used to derive basic properties of those classes of power-series.

Descriptors :   (*CONTEXT FREE GRAMMARS, ISRAEL), (*POWER SERIES, POLYNOMIALS), SYMBOLS, LANGUAGE, SYNTAX, PROGRAMMING LANGUAGES, RINGS(MATHEMATICS), TOPOLOGY, MATRICES(MATHEMATICS), THEOREMS

Subject Categories : Linguistics
      Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE