Home
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About UCL Press
Who we are Contact us
Register Dashboard
Search
Home
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About UCL Press
Who we are Contact us
My ScienceOpen

Register Dashboard
Search
8
views
9
references
 Top references
cited by
4
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
0 collections
    0
    shares
      1,269
      similar
       All similar
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Topics in the Theory of Computation, Selected Papers of the International Conference on ‘Foundations of Computation Theory’, FCT '83 

      Input Driven Languages are Recognized in log n Space

      edited-book
      Author(s): ,
      Publication date (Print):
      Publisher: Elsevier

      Read this book at

      Publisher
      Buy book
      Bookmark
          There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references9

          • Record: found
          • Abstract: not found
          • Book Chapter: not found

          Pebbling mountain ranges and its application to DCFL-recognition

          Kurt Mehlhorn (1980)
          Article 0 comments Cited 18 times – based on 0 reviews
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Word Problems Solvable in Logspace

            Richard Lipton, Yechezkel Zalcstein (1977)
            Article 0 comments Cited 17 times – based on 0 reviews     Review now
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Log Space Recognition and Translation of Parenthesis Languages

              Nancy Lynch (1977)
              Article 0 comments Cited 13 times – based on 0 reviews     Review now
                Bookmark
                All references

                Author and book information

                Book Chapter
                Publication date (Print): 1985
                Pages: 1-19
                DOI: 10.1016/S0304-0208(08)73072-X
                SO-VID: 7bba6f2b-7c56-4b8f-866e-e5e608139444
                History

                Data availability:

                Comments

                Comment on this book

                Book chapters

                Similar content1,269

                See all similar

                Cited by4

                See all cited by