1、已知文法 G

1、已知文法 G(S):S→a| |(T)∧T→T,S|S⑴ 给出句子(a,(a,a))的最左推导并画出语法树；⑵ 给出句型((T,S),a)的短语、直接短语、句柄。(10 分)

参考答案与解析：

相关试题

已知文法G[A],它定义的语言描述为糧 (1) 。G[A]:A → 0B|1

[单选题]已知文法G[A]，它定义的语言描述为糧 (1) 。G．[A]:A → 0B｜1CB． → 1｜1A｜0BBC． → 0｜0A｜1CC(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

  • 查看答案

    • 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基

    [单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型

  • 查看答案

    • 已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。

    [单选题]已知某文法G的规则集为{A→bA|cc}，______是L(G)的句子。A．ccB．bcbcC．bbbccD．bccbccA．B．C．D．

  • 查看答案

    • 已知某文法G的规则集为{A→bA|cc}，（　）是L（G）的句子。

    [单选题]已知某文法G的规则集为{A→bA|cc}，（　）是L（G）的句子。A.ccB.bcbcC.bbbccD.bccbcc

  • 查看答案

    • 已知某文法G[S]：S→OSO→1，从S推导出的符号串可用（　）（n≥0）描述。

    [单选题]已知某文法G[S]：S→OSO→1，从S推导出的符号串可用（　）（n≥0）描述。A.（010）″B.0″10″C.1″D.01″0

  • 查看答案

    • 已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P

    [单选题]已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，

  • 查看答案

    • 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

    [问答题] 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

  • 查看答案

    • 有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约，其值为（）

    [单选题]有文法G：E→E*TTT→T+ii句子1+2*8+6按该文法G归约，其值为（）A . 23B . 42C . 30D . 17

  • 查看答案

    • 设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）

    [单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法

  • 查看答案

    • 已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(21)(n≥0)

    [单选题]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

  • 查看答案