我正在研究上下文无关文法,并且很好奇f和g部分中带有星号的箭头和没有星号的箭头的含义是:

  • f为假。
  • g是正确的。
  • 最佳答案

    “x⇒y”表示在某种语法生成的一种应用中,y可以恰好从x派生。在⇒上加一个星号表示y是从x通过某些生产序列的零个或多个(但绝对是很多!)应用派生而来的。

    关于context-free-grammar - 这些与上下文无关的语法中的箭头运算符是什么?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/7814904/

    10-11 22:35