EntityQ743686· pop 7· linked from 5 articleslinear grammarSign in to savecontext-free grammar that has at most one nonterminal in the right hand side of each of its productionsConnectionsregular languageEntitycomputer scienceEntityInternational Standard Book NumberEntitydigital object identifierEntitypalindromeEntityTuring machineEntitysubsetEntityunionEntityintersectionEntityformal languageEntityDe Morgan's lawsEntityfinite-state machineEntityautomata theoryEntityChomsky hierarchyEntityQ22908627Entityformal grammarEntitycorollaryEntitycontext-free grammarEntitypushdown automatonEntityJohn Edward HopcroftEntityCategoriesFormal languages