EntityQ1149323· pop 18· linked from 80 articleslinear bounded automatonSign in to saveTuring machine, in which computation is restricted to the portion of the tape containing the inputConnectionsfinite-state machineEntityformal grammarEntityregular languageEntityS.-Y. KurodaEntitycomputerEntitycomputer scienceEntityInternational Standard Book NumberEntityWayback MachineEntitydigital object identifierEntityTuring machineEntitysubsetEntityformal languageEntityfinite setEntityautomata theoryEntitycomputational complexity theoryEntityChomsky hierarchyEntityQ22908627Entitycontext-free grammarEntitypushdown automatonEntityalphabetEntityCategoriesAutomata (computation)Models of computation