Comparisons between some pumping conditions for context-free languages (Q4729382): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Optimization of LR(k) parsers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalization of Ogden's Lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3292904 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168086 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ogden's lemma for nonterminal bounded languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4430303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extensions of sokolowski's theorem to prove languages are not context free or not regular / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linearity is polynomially decidable for realtime pushdown store automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4168085 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3761715 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the sufficiency of Sokolowski's criterion for 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: On Context-Free Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A method for proving programming languages non context-free / rank
 
Normal rank
Property / cites work
 
Property / cites work: A strong pumping lemma for context-free languages / rank
 
Normal rank

Revision as of 10:34, 20 June 2024

scientific article; zbMATH DE number 4114063
Language Label Description Also known as
English
Comparisons between some pumping conditions for context-free languages
scientific article; zbMATH DE number 4114063

    Statements

    Comparisons between some pumping conditions for context-free languages (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    0 references
    classic pumping condition of Bar-Hillel
    0 references
    generalized Ogden condition
    0 references
    extended Sokolowski condition
    0 references
    pumping conditions
    0 references