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
Distribution Statement : APPROVED FOR PUBLIC RELEASE