EntityQ3435975· pop 9· linked from 76 articlesdeterministic context-free grammarSign in to saveformal grammar derived from a deterministic pushdown automatonConnectionsfinite-state machineEntitycontext-free grammarEntitypushdown automatonEntityregular languageEntitydeterministic pushdown automatonEntityNoam ChomskyPersondigital object identifierEntitycompilerEntityDonald KnuthEntityTuring machineEntitysubsetEntityregular expressionEntityformal languageEntityautomata theoryEntityChomsky hierarchyEntityformal grammarEntitytime complexityEntityPEntityabstract machineEntitycontext-free languageEntityCategoriesAccuracy disputes from March 2026Formal languages