“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.
随便看	European System of Central Banks European Telecommunications Satellite Organization IGO European Telecommunications Standards Institute European Union European VLBI Network European Water Framework europium europium anomaly Eurosystem eurozone Eurozone Crisis eury- Euryapsida Euryarchaeota(domain *Archaea) euryhaline eurypterid eurythermal eurytopic eusocial Eustachian tube eustasy eutaxitic structure eutectic mixture eutectic point eutectic system