The derivational complexity of string rewriting systems (Q441853)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The derivational complexity of string rewriting systems
scientific article

    Statements

    The derivational complexity of string rewriting systems (English)
    0 references
    0 references
    8 August 2012
    0 references
    rewriting system
    0 references
    derivational complexity
    0 references
    Turing machine
    0 references
    time function
    0 references
    computable real number
    0 references

    Identifiers