Publisher
Springer Berlin Heidelberg
Reference13 articles.
1. R.V. Book, Grammars with time functions. Ph.D. Thesis, Harvard University (1969).
2. R.V. Book, Time-bounded grammars and their languages. J. Comput. System Sci. 5 (1971), 397–428.
3. A. Borodin, On relating time and space to size and depth. SIAM J. Comput. 6 (1977), 733–743.
4. A. Borodin, M.J. Fischer, D.G. Kirkpatrick, N.A. Lynch and M. Tompa, A time-space tradeoff for sorting on non-oblivious machines. Proc. 20 th FOCS (1979), 319–327.
5. F.-J. Brandenburg, Die Zusammenhangskomplexität von nicht-kontextfreien Grammatiken. Dissertation, Universität Bonn (1978).
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献