Deterministic realization of nondeterministic computations with a low measure of nondeterminism (Q4007372)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic realization of nondeterministic computations with a low measure of nondeterminism |
scientific article |
Statements
Deterministic realization of nondeterministic computations with a low measure of nondeterminism (English)
0 references
27 September 1992
0 references
Turing machines
0 references
pushdown automata
0 references
nondeterministic computations
0 references
0 references