Two double-exponential gaps for automata with a limited pushdown (Q515677)

From MaRDI portal
Revision as of 00:29, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Two double-exponential gaps for automata with a limited pushdown
scientific article

    Statements

    Two double-exponential gaps for automata with a limited pushdown (English)
    0 references
    0 references
    0 references
    16 March 2017
    0 references
    pushdown automata
    0 references
    finite state automata
    0 references
    two-way automata
    0 references
    regular languages
    0 references
    descriptional complexity
    0 references

    Identifiers