context-free-grammar - 这些与上下文无关的语法中的箭头运算符是什么?

标签 context-free-grammar computation-theory

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

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

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

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

    相关文章:

    algorithm - 为什么17612864的高14位是67?

    computation-theory - 图灵机可以执行快速排序吗?

    java - 当分子是二的幂的倍数时加速除法和余数

    computer-science - 是语言 {0^n 1^n 0^k | k != n} 上下文无关?

    c - 为什么 C 的 BNF 语法允许使用空的 init-declarators 序列进行声明?

    c++ - 从 VB.NET 到 C++ 的变量和循环转换?

    parsing - 如何消除 NAND 上下文无关语法中的歧义

    regex - 为什么在线解析器似乎停止在正则表达式?

    algorithm - 是否有多项式时间算法来测试某个数字是否是某个数字的指数?

    algorithm - 素数计数函数和连续素数的乘积能用多项式时间计算吗?