Dyck language D2 is not absolutely parallel

  • Miron Tegze
Part of the Lecture Notes in Computer Science book series (LNCS, volume 74)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rajlich, V., Absolutely parallel grammars and two-way finite-state transducers. J. Comput. Syst. Sci. 6, (1972), 324–342.Google Scholar
  2. 2.
    Tegze, M., Some properties of functions, realized by different types of automata (in Czech). Dissertation, Charles University, (1978).Google Scholar
  3. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Miron Tegze
    • 1
  1. 1.Faculty of Mathematics and PhysicsCharles UniversityPragueCzechoslovakia

Personalised recommendations