La dimensione del nastro negli automi lineari limitati (LBA) gioca un ruolo importante nel determinare il numero di configurazioni distinte. Un automa lineare è un dispositivo computazionale teorico che opera su un nastro di input di lunghezza finita, che può essere letto e scritto dall'automa. Il nastro funge da