Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
added 4 characters in body
Source Link
D.W.
  • 165.6k
  • 21
  • 230
  • 490

I have a question on if production rules of a formal grammar are being specified correctly. WikiWikipedia defines the syntax of grammars as the following finite set of production rules, where it states each rule of the formeach rule has the form:

$(\Sigma \cup N)^{*}N(\Sigma \cup N)^{*} \implies (\Sigma \cup N)^{*}$

How can each rule have this form when each rule is a subset of the above arguments to the implication symbol? Should quantification and the $\in$ symbol be used to specify each rule? Thanks

I have a question on if production rules of a formal grammar are being specified correctly. Wiki defines the syntax of grammars as the following finite set of production rules, where it states each rule of the form:

$(\Sigma \cup N)^{*}N(\Sigma \cup N)^{*} \implies (\Sigma \cup N)^{*}$

How can each rule have this form when each rule is a subset of the above arguments to the implication symbol? Should quantification and the $\in$ symbol be used to specify each rule? Thanks

I have a question on if production rules of a formal grammar are being specified correctly. Wikipedia defines the syntax of grammars as the following finite set of production rules, where it states each rule has the form:

$(\Sigma \cup N)^{*}N(\Sigma \cup N)^{*} \implies (\Sigma \cup N)^{*}$

How can each rule have this form when each rule is a subset of the above arguments to the implication symbol? Should quantification and the $\in$ symbol be used to specify each rule? Thanks

Source Link
Nick
  • 175
  • 8

Are these production rules for a formal grammar?

I have a question on if production rules of a formal grammar are being specified correctly. Wiki defines the syntax of grammars as the following finite set of production rules, where it states each rule of the form:

$(\Sigma \cup N)^{*}N(\Sigma \cup N)^{*} \implies (\Sigma \cup N)^{*}$

How can each rule have this form when each rule is a subset of the above arguments to the implication symbol? Should quantification and the $\in$ symbol be used to specify each rule? Thanks