Properties of structure generating functions of automata and their applications for linear systems

DOI10.1016/0304-3975(82)90022-6zbMath0485.68051OpenAlexW1979518444WikidataQ127548353 ScholiaQ127548353MaRDI QIDQ1164426

Keisuke Uchimura

Publication date: 1982

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(82)90022-6

zbMATH Keywords

infinite matrixMason's formula on a signal flow graphR-x-automatasolutions of linear equations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Linear systems in control theory (93C05) Linear equations (linear algebraic aspects) (15A06)

Related Items (3)

Perron-Frobenius theory of some algebraic equations associated with context free grammars ⋮ Truncations of infinite matrices and algebraic series associated with some CF grammars ⋮ Polynomials associated with the characters of SU(n)

Cites Work

• Positive rational sequences
• Characterization of the structure-generating functions of regular sets and the DOL growth functions
• On Directed Graph Solutions of Linear Algebraic Equations
• On the entropy of context-free languages
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Properties of structure generating functions of automata and their applications for linear systems