Perron-Frobenius theory of some algebraic equations associated with context free grammars
DOI10.1016/0024-3795(86)90014-5zbMath0593.15017OpenAlexW1999500609MaRDI QIDQ1076108
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
discriminantcontext-free grammarinfinite matricesautomatonpushdowninfinite incidence matrixlocally finite infinite graphPerron- Frobenius theorem
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)
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