No label defined (Q4354427)

From MaRDI portal
scientific article; zbMATH DE number 1061261
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 1061261

    Statements

    15 September 1997
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    halting problem
    0 references
    recursion theorem
    0 references
    finite automata
    0 references
    computability
    0 references
    Turing computability
    0 references
    reducibilities
    0 references
    degrees
    0 references
    primitive recursion
    0 references
    oracle machines
    0 references
    recursive ennumerability
    0 references
    index sets
    0 references
    priority method
    0 references
    recursive isomorphisms
    0 references
    creative sets
    0 references
    cylinders
    0 references
    abstract complexity theory
    0 references
    regular languages
    0 references
    regular expressions
    0 references
    logical expressions
    0 references
    monoids
    0 references
    aperiodicity
    0 references
    varieties
    0 references
    context-free languages
    0 references
    ambiguity
    0 references
    rational cones
    0 references
    formal power series
    0 references