“Greibach normal form”的概念、定义、翻译、参考文献-科学参考

Greibach normal form

Computer

A restricted type of context-free grammar, namely one in which all productions have the form
$A \to b C_{1} \dots C_{n}$
i.e. each right-hand side consists of a terminal followed by (zero or more) nonterminals. Any context-free language is generated by such a grammar, except that derivation of the empty string, Λ‎, requires the additional production
$S \to Λ$
One significance of this form is that it makes clear the existence of an equivalent pushdown automaton: on reading b the PDA can pop A from the stack and push C₁…C_n.

单词	Greibach normal form
释义	Greibach normal form Computer A restricted type of context-free grammar, namely one in which all productions have the form $A \to b C_{1} \dots C_{n}$ i.e. each right-hand side consists of a terminal followed by (zero or more) nonterminals. Any context-free language is generated by such a grammar, except that derivation of the empty string, Λ‎, requires the additional production $S \to Λ$ One significance of this form is that it makes clear the existence of an equivalent pushdown automaton: on reading b the PDA can pop A from the stack and push C₁…C_n.
随便看	generalized sequential machine Generalized System of Preferences generalized uncertainty principle General Lifestyle Survey general linear group general linear hypothesis general linear model general linear models general position general precession general public license general-purpose computer general-purpose input/output pin general-purpose interface bus general recursive function general relativity general solution General Strike((UK)) general theory of relativity general topology general will generating curve generating function generating polynomial generation