(知识点二)上下文无关文法的产生式形式是 ()

(知识点二)上下文无关文法的产生式形式是 ()

  • A. $\alpha \rightarrow \beta$ ($\alpha, \beta$ 为任意字符串)
  • B. $A \rightarrow \alpha$ ($A$ 为非终结符, $\alpha$ 为字符串)
  • C. $A \rightarrow aB$ ($a$ 为终结符)
  • D. $A \rightarrow Ba$ ($a$ 为终结符)

参考答案与解析：

相关试题

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(

[单选题] 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A． 从 S出发推导出的包含 V中所有符号的串B． 从 S出发推导出的仅包含 T 中符号的串C． N中所有符号组成的串D． T 中所有符号组成的

  • 查看答案

    • 设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二

    [单选题]设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。A．能被3整除B．0、1出现的次数相等C．0和1的出现次数都为偶数D．能被2整除

  • 查看答案

    • 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N

    [单选题]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串

  • 查看答案

    • 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,

    [单选题]程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。A．从S出发推导出的包含V中所有符号的串B．T中所有符号组成的串C．N中所有符号组成的串D．从S出发推导出的仅包含T中符号的串

  • 查看答案

    • 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法

    [单选题] 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。（50）A． 能被3整除B． 0、1出现的次数相等C． 0和1的出现次数都为偶数D． 能被2整除

  • 查看答案

    • 设某上下文无关文法如下：S→11|1001|SO|SS，则该文法产生的所有二进制字符串都具有的特点是（　）。

    [单选题]设某上下文无关文法如下：S→11|1001|SO|SS，则该文法产生的所有二进制字符串都具有的特点是（　）。A.能被3整除B.O、1出现的次数相等C.

  • 查看答案

    • 一个上下文无关文法G包括哪四个组成部分？

    [问答题] 一个上下文无关文法G包括哪四个组成部分？

  • 查看答案

    • 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）

    [单选题]一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A . 必要条件B . 充分必要条件

  • 查看答案

    • 语法分析之所以采用上下文无关文法是因为它的描述能力最强。

    [判断题] 语法分析之所以采用上下文无关文法是因为它的描述能力最强。A . 正确B . 错误

  • 查看答案

    • 上下文是理解DAX的核心概念。什么是上下文 ()。

    上下文是理解DAX的核心概念。什么是上下文 ()。A. 度量值和计算列的最大不同在于上下文不同B. 可以理解为DAX代码所处的外部环境C. 分为行上下文和筛选上

  • 查看答案