Algebraic caractérisations of NTIME$(F)$ and NTIME$(F, A)$
-
Published:1984
Issue:4
Volume:18
Page:365-385
-
ISSN:0399-0540
-
Container-title:RAIRO. Informatique théorique
-
language:
-
Short-container-title:RAIRO. Inform. théor.
Author:
Stenger Hans-Jürgen
Reference10 articles.
1. 1. BAKER B. S. and BOOK R. V., Reversal-bounded Multipushdown Machines, J. of Computer and Systems Science, Vol. 8, 1974, pp. 315-332.3758440309.68043 2. 2. BOOK R. V., Simple Representations of certain classes of Languages, J.A.C.M., Vol. 25, 1978, No. 1, pp. 23-31.4619920364.68073 3. 3. BOOK R. V., On languages Accepted by Space-bounded Oracle-Machines, Acta Informatica, Vol. 12, 1979, pp. 177-185.5382870389.68029 4. 4. BOOK R. V., Complexity Classes of Formal Languages, Springer Lect. Notes in Comp. Sci., Vol. 74, pp. 43-56, Springer, Berlin, New York, 1979.5709740413.68045 5. 5. BOOK R. V. and WRATHALL C., On languages specified by relative acceptance, Theoretical Computer Science, Vol. 7, 1978, pp. 185-195.5090160385.68061
|
|