Lower bounds on the size of deterministic parsers (Q792100): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
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/0022-0000(83)90010-7 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022515241 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization of LR(k) parsers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4062666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4069799 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Economy of description by parsers, DPDA's, and PDA's / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Parsing of Deterministic Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5583856 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of LR(k) testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the translation of languages from left to right / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3922201 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The size of LALR (1) parsers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Properties of deterministic top-down grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3912059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the succinctness of descriptions of deterministic languages / rank
 
Normal rank

Latest revision as of 12:31, 14 June 2024

scientific article
Language Label Description Also known as
English
Lower bounds on the size of deterministic parsers
scientific article

    Statements

    Lower bounds on the size of deterministic parsers (English)
    0 references
    0 references
    1983
    0 references
    0 references
    deterministic parsing
    0 references
    parser size bounds
    0 references
    LR(k) grammars
    0 references
    LL(k) grammars
    0 references
    0 references