EntityQ378713· pop 9· linked from 79 articlesdeterministic pushdown automatonSign in to saveAbstract machine in computer scienceConnectionsregular languageEntitydeterministic context-free languageEntityInternational Standard Book NumberEntitydigital object identifierEntitypalindromeEntityTuring machineEntitysubsetEntityformal languageEntitypower setEntityfinite-state machineEntityautomata theoryEntityChomsky hierarchyEntityQ22908627Entityformal grammarEntitycontext-free grammarEntitypushdown automatonEntityJohn Edward HopcroftEntityKleene starEntityPEntityJeffrey David UllmanEntityCategoriesAutomata (computation)Formal languagesModels of computation