Enzyklopädie

Enzyklopädie
Login

Registermaschine (Automatentheorie)

Registermaschine, Automatentheorie:

Modell eines Automaten, durch das der Begriff der Berechenbarkeit (berechenbare Funktion) definiert werden kann; es besitzt eine Reihe von Speicherplätzen (Registern), die während einer Berechnung leer sind oder Zeichenreihen eines vorgegebenen Alphabets enthalten. Die Rechnung einer Registermaschine erfolgt nach einem Registerprogramm, das aus Anweisungszeilen besteht (v. a. Verlängerungs-, Verkürzungs-,

Quellenangabe

Kostenlos testen
  • redaktionell geprüfte und verlässliche Inhalte

  • altersgerecht aufbereitet im Schullexikon

  • monatlich kündbar

oder
Sie sind Lehrkraft? Starten Sie Ihren kostenlosen Test hier.