Between SC and LOGDCFL: families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-\(k\) storage automata (Q2695283)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Between SC and LOGDCFL: families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-\(k\) storage automata |
scientific article |
Statements
Between SC and LOGDCFL: families of languages accepted by polynomial-time logarithmic-space deterministic auxiliary depth-\(k\) storage automata (English)
0 references
30 March 2023
0 references
parallel computation
0 references
deterministic context-free language
0 references
logarithmic-space many-one reduction
0 references
LOGDCFL
0 references
SC
0 references
depth-\(k\) storage automata
0 references
auxiliary storage automata
0 references
multi-head storage automata
0 references
0 references
