Q3657451 (Q3657451): 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: Reversal-bounded multipushdown machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Translational lemmas, polynomial time, and \((\log n)^j\)-space / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3048249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equality Sets and Complexity Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-realtime languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Time- and tape-bounded Turing acceptors and AFLs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversal-Bounded Acceptors and Intersections of Linear Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: A homomorphic characterization of time and space complexity classes of languages† / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counter machines and counter languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4089754 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remarks on the complexity of nondeterministic counter languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5583856 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of transductions defined by abstract families of transducers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Tape Complexity of Deterministic Context-Free Languages / rank
 
Normal rank

Latest revision as of 09:11, 14 June 2024

scientific article
Language Label Description Also known as
English
No label defined
scientific article

    Statements

    1983
    0 references
    0 references
    space complexity classes
    0 references
    one-counter languages
    0 references
    context-free languages
    0 references
    checking stack languages
    0 references
    erasing bounded transducers
    0 references