Truncations of infinite matrices and algebraic series associated with some CF grammars
From MaRDI portal
Publication:1079959
DOI10.1016/0304-3975(84)90035-5zbMath0598.68054OpenAlexW2063523453MaRDI QIDQ1079959
Publication date: 1984
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(84)90035-5
entropyincidence matrixeigenvaluesalgebraic curvescontext-free languagesinfinite-state automatonpositive algebraic series
Related Items (2)
Perron-Frobenius theory of some algebraic equations associated with context free grammars ⋮ Polynomials associated with the characters of SU(n)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- An algebraic characterization of some principal regulated rational cones
- Infinite linear systems and one counter languages
- On the average depth of a prefix of the Dycklanguage \(D_ 1\).
- Non-negative matrices and Markov chains. 2nd ed
- Computing the stationary distribution for infinite Markov chains
- Properties of structure generating functions of automata and their applications for linear systems
- Positive rational sequences
- Ergodic properties of nonnegative matrices. II
- Ergodic properties of nonnegative matrices. I
- GEOMETRIC ERGODICITY IN DENUMERABLE MARKOV CHAINS
- The characterization of nonexpansive grammars by rational power series
- Characterization of the structure-generating functions of regular sets and the DOL growth functions
- On the entropy of context-free languages
- Frobenius Theory of Positive Operators: Comparison Theorems and Applications
This page was built for publication: Truncations of infinite matrices and algebraic series associated with some CF grammars
