線形拘束オートマトン

線形拘束オートマトン（せんけいこうそくオートマトン、英: linear bounded automaton, LBA）は、制限されたチューリングマシンである。有限種類の文字を保持できるテープとそのテープの読み書きができるヘッドを持ち、有限数の状態を持つ。

この神経はここで途切れています。