Remarks on the pyramidal structure

  • Wojciech Rytter
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 159)


Connected Subset Input String Pyramidal Structure Surface Configuration Recursive Program 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aho A.V,Hopcroft J.E,Ullman J.D. Time and tape complexity of pushdown automaton languages. Inf.and Control 13:3 (1968)Google Scholar
  2. [2]
    Aho A.V,Hopcroft J.E,Ullman J.D. The design and analysis of computer algorithms. Section 9.4. Addison-Wesley (1976)Google Scholar
  3. [3]
    Cook S.A. Linear time simulation of deterministic two-way pushdown automata. Proc.IFIP Congress 1971.Google Scholar
  4. [4]
    Rytter W. An efficient simulation of deterministic pushdown automata with many two-way and one-way heads. Inf.Proc.Letters 12:5 (1981)CrossRefGoogle Scholar
  5. [5]
    Rytter W. The dynamic simulation of recursive and stack manipulating programs. Inf.Proc.Letters 13:2 (1981)Google Scholar
  6. [6]
    Rytter W. A note on the complexity of traversing a labyrinth. Graph Theory Conf. Lagov,Poland, february 1981Google Scholar
  7. [7]
    Schonhage A. Storage modification machines. SIAM J.Comp. august1981Google Scholar
  8. [8]
    Bird R. Tabulation techniques for recursive programs. ACM Comp. Surveys 12:4 (1980)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1983

Authors and Affiliations

  • Wojciech Rytter
    • 1
  1. 1.Institute of Informatics, Warsaw University, PKiN VIII pWarszawaPoland

Personalised recommendations