A
Peu commune
Automate linéairement borné
Un automate linéairement borné (en anglais linear bounded automaton, abrégé en LBA) est une machine de Turing non déterministe qui n'utilise qu'une portion contiguë du ruban de taille linéaire en la taille de l'entrée.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.