Abstract | ||
---|---|---|
We prove that DLOG is equal to the class of languages recognized by deterministic reversal-bounded multipushdown machines. |
Year | DOI | Venue |
---|---|---|
1985 | 10.1016/0304-3975(85)90052-0 | THEORETICAL COMPUTER SCIENCE |
DocType | Volume | Issue |
Journal | 36 | 2-3 |
ISSN | Citations | PageRank |
0304-3975 | 3 | 0.73 |
References | Authors | |
6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
wojciech rytter | 1 | 130 | 17.13 |
M. Chrobak | 2 | 390 | 55.87 |