En lineær begrænset automat (LBA) er en beregningsmodel, der opererer på et inputbånd og bruger en begrænset mængde hukommelse til at behandle inputtet. Det er en begrænset udgave af en Turing-maskine, hvor tapehovedet kun kan bevæge sig indenfor et begrænset område. Inden for cybersikkerhed og beregningsmæssig kompleksitetsteori,