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

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.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1967
Accession Number
AD0653262

Entities

People

  • Eliahu Shamir

Organizations

  • Hebrew University of Jerusalem

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Acquisition
  • Context Free Grammars
  • Data Acquisition
  • Grammars
  • Observation
  • Polynomials
  • Production

Fields of Study

  • Mathematics

Readers

  • Computational Linguistics
  • Linear Algebra
  • Operations Research