On the growth of linear languages
type: Item
instance of: scholarly article
title: On the growth of linear languages
zbMATH Open document ID: 1084.68060
published in: Advances in Applied Mathematics
publication date: 2006-03-08T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5009827
zbMATH Keywords: context-free grammar
zbMATH Keywords: linear language
zbMATH Keywords: growth function
zbMATH Keywords: polynomial and exponential growth
zbMATH Keywords: oriented graph
author: Tullio Ceccherini-Silberstein
describes a project that uses: ALGOL 60
MaRDI profile type: Publication
full work available at URL: j.aam.2005.01.002
OpenAlex ID: W2062203804
cites work: Context-free languages of sub-exponential growth
cites work: Growth and ergodicity of context-free languages II: The linear case
cites work: On the entropy of regular languages.
cites work: Growth and ergodicity of context-free languages
cites work: Growth-sensitivity of context-free languages.
cites work: Q5526125
cites work: Q4079524
cites work: Q5576254
cites work: Bounded Algol-Like Languages
cites work: An example of an indexed language of intermediate growth
cites work: Q4198075
cites work: Q5592246
cites work: The growth function of context-free languages
cites work: On the entropy of context-free languages
cites work: A helpful result for proving inherent ambiguity
cites work: Q3657450
cites work: A growth criterion for graphs and algebras defined by words
cites work: Q4853962
DOI: 10.1016/J.AAM.2005.01.002
description: scientific article; zbMATH DE number 5009827