Iterated deterministic top-down look-ahead

  • Z. Fülöp
  • S. Vágvölgyi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 380)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Eng]
    Engelfriet, J., Top-down tree transducers with regular look-ahead, Math. Systems Theory 10 (1977), 289–303.CrossRefGoogle Scholar
  2. [EngVog]
    Engelfriet, J. and Vogler, H., Pushdown machines for the macro tree transducer, Theoret. Comput. Sci. 42 (1986), 251–368CrossRefGoogle Scholar
  3. [FulVag]
    Fülöp, Z. and Vágvölgyi, S., Variants of top-down tree transducers with look-ahead, Math. Systems Theory, to appearGoogle Scholar
  4. [GecSte]
    Gécseg, F. and Steinby, M., Tree Automata, Akadémiai Kiadó, Budapest, 1984.Google Scholar
  5. [Kha1]
    Khabbaz, N.A., A geometric hierarchy of languages, J. Comput. System. Sci. 8 (1974), 142–157.Google Scholar
  6. [Kha2]
    Khabbaz, N.A., Control sets on linear grammars, Inform. Control 25 (1974), 206–221.CrossRefGoogle Scholar
  7. [Vog1]
    Vogler, H., Basic Tree Transducers, J. Comput. System Sci. 34 (1987), 87–128.CrossRefGoogle Scholar
  8. [Vog2]
    Vogler, H., Iterated linear control and iterated one-turn pushdowns, Math. Systems Theory 19 (1986), 117–133.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Z. Fülöp
    • 1
  • S. Vágvölgyi
    • 1
  1. 1.Research Group on Theory of AutomataHungarian Academy of SciencesSzegedHungary

Personalised recommendations