production
Sign in to saveAlso known as production rule
in computer science, a rewrite rule specifying a substitution that can be recursively performed to generate new sequences
Connections
terminal and nonterminal symbols
Entity
computer science
Entity
Wayback Machine
Entity
natural language processing
Entity
regular expression
Entity
computational linguistics
Entity
propositional calculus
Entity
formal language
Entity
complement
Entity
finite-state machine
Entity
generative grammar
Entity
disjoint sets
Entity
automata theory
Entity
parsing
Entity
partition of a set
Entity
Chomsky hierarchy
Entity
Backus–Naur form
Entity
first-order logic
Entity
formal grammar
Entity
formal system
Entity