Dyck language D2 is not absolutely parallel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)
Unable to display preview. Download preview PDF.
- 1.Rajlich, V., Absolutely parallel grammars and two-way finite-state transducers. J. Comput. Syst. Sci. 6, (1972), 324–342.Google Scholar
- 2.Tegze, M., Some properties of functions, realized by different types of automata (in Czech). Dissertation, Charles University, (1978).Google Scholar
- 3.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).Google Scholar
© Springer-Verlag Berlin Heidelberg 1979