Growth-sensitivity of context-free languages.
From MaRDI portal
Publication:1426039
DOI10.1016/S0304-3975(03)00095-1zbMATH Open1059.68056OpenAlexW2053416900MaRDI QIDQ1426039FDOQ1426039
Wolfgang Woess, Tullio Ceccherini-Silberstein
Publication date: 14 March 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(03)00095-1
AmbiguityErgodicityGrowthContext-free grammarDependency digraphHigher block languagesPerron--Frobenius eigenvalue
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- An Introduction to Symbolic Dynamics and Coding
- Random Walks on Infinite Graphs and Groups
- Non-negative matrices and Markov chains. 2nd ed
- On problems related to growth, entropy, and spectrum in group theory
- Finite range random walk on free groups and homogeneous trees
- On the entropy of context-free languages
- Random walks on trees with finitely many cone types
- The theory of ends, pushdown automata, and second-order logic
- Growth and ergodicity of context-free languages
- On the entropy of regular languages.
- Groups of automorphisms of trees and their limit sets
Cited In (11)
- Entropy sensitivity of languages defined by infinite automata, via Markov chains with forbidden transitions
- Growth tight actions of product groups
- Groups, graphs, languages, automata, games and second-order monadic logic
- Context-free pairs of groups. II: Cuts, tree sets, and random walks
- On the growth of linear languages
- Growth of quasiconvex subgroups
- On the entropy of regular languages.
- Formulae and Asymptotics for Coefficients of Algebraic Functions
- Growth and ergodicity of context-free languages
- Growth and ergodicity of context-free languages II: The linear case
- Title not available (Why is that?)
This page was built for publication: Growth-sensitivity of context-free languages.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1426039)
