Problem prihvaćanja za linearne ograničene automate (LBA) razlikuje se od problema Turingovih strojeva (TM) u nekoliko ključnih aspekata. Da bismo razumjeli ove razlike, važno je dobro razumjeti i LBA i TM, kao i probleme s njihovim prihvaćanjem. Linearni ograničeni automat je ograničena verzija Turingovog stroja