On the Succinctness of Different Representations of Languages (Q3901021)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Succinctness of Different Representations of Languages
scientific article

    Statements

    On the Succinctness of Different Representations of Languages (English)
    0 references
    1980
    0 references
    context-free languages
    0 references
    deterministic languages
    0 references
    unambiguous languages
    0 references
    verified representations
    0 references
    Turing machines
    0 references
    valid computations
    0 references
    0 references

    Identifiers