Preview
Unable to display preview. Download preview PDF.
5. References
Brandenburg, F.J., On one-way auxiliary pushdown automata, Proc. of the 3rd Gl Conference 1977, LNCS 48 (1977), 132–144
Chytil, M.P., Analysis of the non-context-free component of formallanguages, Proc. of the 5th MFCS Conference 1976, LNCS 45 (1976), 230–236
Chytil, M.P., Comparisions of the active visiting and the crossing complexities, Proc. of the 6th MFCS Conference 1977, LNCS 53 (1977), 272–281
Chytil, M.P., The lower bound for context-sensitivity: a correction, Memorandum 382, Twente University of Technology, Enschede 1982
Chytil, M.P., Almost context-free languages, to appear in Fundamenta Mathematicae, Dec. 1986
Chytil, M.P., Kins of context-free languages, manuscript 1986
Karpinski, M., Verbeek, R., On Monte-Carlo space-constructible functions and separation results for probabilistic complexity classes, Internal report 1/3, Institut für Informatik, Bonn University, 1984
McCreight, E.M., Meyer, A.R., Classes of computable functions defined by bounds on computation, Proc. of the 1st STOC Conference 1969, 79–88
Wechsung, G., Brandstädt, A., A relation between space, return and dual return complexities, Theoretical Computer Science 9(1979), 127–140
Wechsung, G., Kompliziertheitstheoretische Charakterisierung der context-freien and linearen Sprachen, Elektronische Datenverarbeitung und Kybernetik 12(1976), 289–300.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wagner, K.W. (1987). Do there exist languages with an arbitrarily small amount of context-sensitivity?. In: Börger, E. (eds) Computation Theory and Logic. Lecture Notes in Computer Science, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18170-9_184
Download citation
DOI: https://doi.org/10.1007/3-540-18170-9_184
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18170-5
Online ISBN: 978-3-540-47795-2
eBook Packages: Springer Book Archive