This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Rajlich, V., Absolutely parallel grammars and two-way finite-state transducers. J. Comput. Syst. Sci. 6, (1972), 324–342.
Tegze, M., Some properties of functions, realized by different types of automata (in Czech). Dissertation, Charles University, (1978).
Chytil, M.P. and Jákl, V., Serial composition of two-way finite-state transducers and simple programs on strings. Proceedings of ICALP, Turku, Lecture Notes in Comput.Sci. 52, Springer-Verlag, Berlin, (1977).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tegze, M. (1979). Dyck language D2 is not absolutely parallel. In: Bečvář, J. (eds) Mathematical Foundations of Computer Science 1979. MFCS 1979. Lecture Notes in Computer Science, vol 74. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09526-8_43
Download citation
DOI: https://doi.org/10.1007/3-540-09526-8_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09526-2
Online ISBN: 978-3-540-35088-0
eBook Packages: Springer Book Archive