Skip to main content
  • Conference proceedings
  • © 1979

Theoretical Computer Science

4th GI Conference Aachen, March 26-28, 1979

Editors:

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 67)

Buy it now

Buying options

Softcover Book USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (32 papers)

  1. Front Matter

  2. New aspects of homomorphisms

    • H. Maurer
    Pages 10-24
  3. Storage modification machines

    • A. Schönhage
    Pages 36-37
  4. Negative results on counting

    • L. G. Valiant
    Pages 38-46
  5. Strong non-deterministic context-free languages

    • Joffroy Beauquier
    Pages 47-57
  6. A new recursion induction principle

    • Gerard Boudol
    Pages 79-90
  7. Finite-change automata

    • Burchard von Braunmühl, Rutger Verbeek
    Pages 91-100
  8. Move rules and trade-offs in the pebble game

    • Peter van Emde Boas, Jan van Leeuwen
    Pages 101-112
  9. Exact expressions for some randomness tests

    • Péter Gács
    Pages 124-131
  10. On continuous completions

    • Irène Guessarian
    Pages 142-152
  11. On zerotesting-bounded multicounter machines

    • Matthias Jantzen
    Pages 158-169
  12. When are two effectively given domains identical?

    • Akira Kanda, David Park
    Pages 170-181

Bibliographic Information

  • Book Title: Theoretical Computer Science

  • Book Subtitle: 4th GI Conference Aachen, March 26-28, 1979

  • Editors: K. Weihrauch

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/3-540-09118-1

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1979

  • Softcover ISBN: 978-3-540-09118-9Published: 05 March 1979

  • eBook ISBN: 978-3-540-35517-5Published: 13 July 2005

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: VII, 330

  • Topics: Theory of Computation, Computer Science, general

Buy it now

Buying options

Softcover Book USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access