On the universe, disjointness, and containment problems for simple machines (Q710740)

From MaRDI portal





scientific article; zbMATH DE number 5804330
Language Label Description Also known as
English
On the universe, disjointness, and containment problems for simple machines
scientific article; zbMATH DE number 5804330

    Statements

    On the universe, disjointness, and containment problems for simple machines (English)
    0 references
    0 references
    22 October 2010
    0 references
    counter machines
    0 references
    partially blind counter
    0 references
    real-time
    0 references
    partially blind 2-head NFA
    0 references
    pushdown automata
    0 references
    universe problem
    0 references
    disjointness problem
    0 references
    containment problem
    0 references

    Identifiers