线性界限自动机

线性界限自动机（linear bounded automaton），计算机科学技术名词，一种受限的图灵机，其读写带上有左端符¢和右端符﹩（或称左、右边界符号）。工作过程中，读写头左移时不能越过¢，读写头右移时不能越过﹩。