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:

1967-01-01

Pagination or Media Count:

20.0

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