Advertisement

Registermaschinen

  • Martin Ziegler
Part of the Mathematik Kompakt book series (MAKO, volume 0)

Zusammenfassung

Eine Registermaschine M arbeitet mit endlichen vielen Registern R0,..., R R-1 , in denen Wörter aus einem endlichen Alphabet A={a1,...,a L } stehen. Die Maschine kann den letzten Buchstaben dieser Wörter lesen, den letzten Buchstaben streichen oder einen Buchstaben anhängen1. Das Programm von M ist eine Folge (b0,…, b N ) von Befehlen der folgenden Art.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Birkhäuser / Springer Basel AG 2010

Authors and Affiliations

  • Martin Ziegler
    • 1
  1. 1.Mathematisches InstitutUniversität FreiburgFreiburgDeutschland

Personalised recommendations