🌐EnglishEnglishDeutschEspañolFrançaisItalianoPolskiPortuguêsفارسی한국어中文日本語EntityQ1149323· pop 18· linked from 80 articleslinear bounded automatonAlso known as LBATuring machine, in which computation is restricted to the portion of the tape containing the inputAvailable in 18 languagesEspañolFrançaisDeutsch中文日本語PortuguêsItalianoBosnianCatalanCroatianConnectionsfinite-state machineEntityformal grammarEntityCategoriesAutomata (computation)Models of computation