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

From MaRDI portal
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