LBA

Definition

Linear beschränkter Automat. LBA ist ein theoretisches Berechnungsmodell in der Informatik, das einer Turingmaschine mit auf die Eingabelänge begrenztem Speicher entspricht.