EntityQ751443· pop 31· linked from 110 articlespushdown automatonSign in to savetype of automatonConnectionsstackEntityregular languageEntitycontext-sensitive languageEntitydeterministic pushdown automatonEntityInternational Standard Book NumberEntitydigital object identifierEntityInternational Standard Serial NumberEntitypalindromeEntityTuring machineEntitysubsetEntityformal languageEntityif and only ifEntitystringEntitytheory of computationEntitytheoretical computer scienceEntityfinite-state machineEntityautomata theoryEntityparsingEntityChomsky hierarchyEntityformal grammarEntityCategoriesAutomata (computation)Models of computation