On the growth of linear languages (Q817237): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Tullio G. Ceccherini Silberstein / rank
Normal rank
 
Property / author
 
Property / author: Tullio G. Ceccherini Silberstein / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: ALGOL 60 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.aam.2005.01.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2062203804 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Context-free languages of sub-exponential growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth and ergodicity of context-free languages II: The linear case / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the entropy of regular languages. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth and ergodicity of context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth-sensitivity of context-free languages. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5526125 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4079524 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5576254 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded Algol-Like Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: An example of an indexed language of intermediate growth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The growth function of context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the entropy of context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A helpful result for proving inherent ambiguity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3657450 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A growth criterion for graphs and algebras defined by words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4853962 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:47, 24 June 2024

scientific article
Language Label Description Also known as
English
On the growth of linear languages
scientific article

    Statements

    On the growth of linear languages (English)
    0 references
    8 March 2006
    0 references
    0 references
    context-free grammar
    0 references
    linear language
    0 references
    growth function
    0 references
    polynomial and exponential growth
    0 references
    oriented graph
    0 references
    0 references