TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (Q5168415)
From MaRDI portal
scientific article; zbMATH DE number 6313573
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES |
scientific article; zbMATH DE number 6313573 |
Statements
TIGHT BOUNDS FOR THE SPACE COMPLEXITY OF NONREGULAR LANGUAGE RECOGNITION BY REAL-TIME MACHINES (English)
0 references
4 July 2014
0 references
theory of computation
0 references
real-time
0 references
space bounded computation
0 references
