Perron-Frobenius theory of some algebraic equations associated with context free grammars

DOI10.1016/0024-3795(86)90014-5zbMath0593.15017OpenAlexW1999500609MaRDI QIDQ1076108

Keisuke Uchimura

Publication date: 1986

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(86)90014-5

zbMATH Keywords

discriminantcontext-free grammarinfinite matricesautomatonpushdowninfinite incidence matrixlocally finite infinite graphPerron- Frobenius theorem

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Formal languages and automata (68Q45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (1)

Polynomials associated with the characters of SU(n)

Cites Work

• Unnamed Item
• An algebraic characterization of some principal regulated rational cones
• Truncations of infinite matrices and algebraic series associated with some CF grammars
• Non-negative matrices and Markov chains. 2nd ed
• Properties of structure generating functions of automata and their applications for linear systems
• Algebraic Perron-Frobenius theory
• Formal languages and enumeration
• Frobenius Theory of Positive Operators: Comparison Theorems and Applications

This page was built for publication: Perron-Frobenius theory of some algebraic equations associated with context free grammars