上下文无关语法-生成规则验证



我需要关于这个问题的帮助。

给定以下生成规则,哪些规则在CFG中无效:

  1. A->aaVAa
  2. aAs->Vaa
  3. SS->a
  4. S->⑪
  5. S->S

请帮帮我,我需要解释它是否有效。非常感谢你们!

第二个和第三个产品。生产只能在单个非终端符号上执行。

最新更新