EntityQ2111781· pop 8· linked from 64 articlesproductionSign in to savein computer science, a rewrite rule specifying a substitution that can be recursively performed to generate new sequencesConnectionsterminal and nonterminal symbolsEntitycomputer scienceEntityWayback MachineEntitynatural language processingEntityregular expressionEntitycomputational linguisticsEntitypropositional calculusEntityformal languageEntitycomplementEntityfinite-state machineEntitygenerative grammarEntitydisjoint setsEntityautomata theoryEntityparsingEntitypartition of a setEntityChomsky hierarchyEntityBackus–Naur formEntityfirst-order logicEntityformal grammarEntityformal systemEntityCategoriesFormal languagesGrammarNatural language processing