No label defined (Q4713370)
From MaRDI portal
scientific article; zbMATH DE number 10089
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 10089 |
Statements
25 June 1992
0 references
class of languages accepted by linear space
0 references
nondeterministic (deterministic) multitape Turing machines
0 references
class of languages accepted by linear time alternating multitape Turing-machines
0 references
deterministic linear- bounded automaton
0 references
