On the universe, disjointness, and containment problems for simple machines (Q710740)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the universe, disjointness, and containment problems for simple machines |
scientific article |
Statements
On the universe, disjointness, and containment problems for simple machines (English)
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