On lengths of words in context-free languages (Q1575557): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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 / cites work
 
Property / cites work: Language-theoretic problems arising from Richelieu cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Language-theoretic complexity of disjunctive sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on decidability questions on presentations of word semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4431364 / 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: On Parikh slender languages and power series / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4520314 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A decision method for Parikh slenderness of context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision problems concerning thinness and slenderness of formal languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a conjecture about slender context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3659988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slender 0L languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4005193 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closure properties of slender languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Thin and slender languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On slender context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Length considerations in context-free languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Numeration systems, linear recurrences, and regular sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing regular languages with polynomial densities / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 13:13, 30 May 2024

scientific article
Language Label Description Also known as
English
On lengths of words in context-free languages
scientific article

    Statements

    On lengths of words in context-free languages (English)
    0 references
    0 references
    21 August 2000
    0 references
    0 references
    slender language
    0 references
    single and paired loops
    0 references
    decidability
    0 references
    effective constructions
    0 references
    context-free language
    0 references