在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是（）A、PDNP→PPB、DNPPP→DNPC、VDNP→VPD、DNPVP→S

题目

在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是（）

  • A、PDNP→PP
  • B、DNPPP→DNP
  • C、VDNP→VP
  • D、DNPVP→S
相似考题

1.党的问责工作应当坚持的原则是()。A、分级负责、层层落实责任B、惩前毖后、治病救人C、失责必问、问责必严D、依规依纪、实事求是

2.家兔对BSA-DNP产生耐受，为了终止耐受，应注射下列哪种物质( )A、BSA-DNPB、DNPC、BSAD、HAS-DNPE、OA

3.● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P:S→a|Λ|(T)T→T,S|S则（1）不是它的句子。该文法是（2）型文法。（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

4.党的问责工作应当坚持的原则是()。A.惩前毖后、治病救人B.分级负责、层层落实责任C.依规依纪、实事求是D.失责必问、问责必严

更多“在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是（）A、PDNP→PPB、DNPPP→DNPC、VDNP→VPD、DNPVP→S”相关问题

  • 第1题：

    已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。

    A.0型

    B.1型

    C.2型

    D.3型


    正确答案:D

  • 第2题：

    文法G[S]:S→AB,B→BB|B不是LR(0)文法。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第3题：

    确定基本的测试路径，要求测试路径从S1出发最后回到S1，同时在状态转换时注明转换条件。


    正确答案：根据上图可得基本测试路径如下： 某测试项目中的测试执行阶段按计划在三天后结束将进入测试总结阶段。
    根据上图，可得基本测试路径如下： 某测试项目中的测试执行阶段按计划在三天后结束，将进入测试总结阶段。

  • 第4题：

    文法S→abC，bC→ad是几型文法？（）

    • A、0型文法
    • B、1型文法
    • C、2型文法
    • D、3型文法

    正确答案:B

  • 第5题：

    用角规观测某树，Fg=1，D=15.6，角规点至该树水平距S=10m，问该树的计数值？


    正确答案:R=50*D/Fg0.5=7.8m,  R

  • 第6题：

    油品在规定条件下灼烧后，剩的不燃物质称为灰分，含量以（）表示。

    • A、%
    • B、mg/L
    • C、ppm
    • D、ppb

    正确答案:A

  • 第7题：

    从分子结构判断，下列高聚物中具有结晶能力的有：（）

    • A、等规PP
    • B、无规PP
    • C、PVC
    • D、PA-66
    • E、PET
    • F、PMMA

    正确答案:A,C,D,E

  • 第8题：

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

    • A、LL（1）文法
    • B、二义性文法
    • C、SLR（1）文法
    • D、算法优先文法

    正确答案:B

  • 第9题：

    多选题
    从分子结构判断，下列高聚物中具有结晶能力的有：（）
    A

    等规PP

    B

    无规PP

    C

    PVC

    D

    PA-66

    E

    PET

    F

    PMMA


    正确答案： F,C
    解析： 暂无解析

  • 第10题：

    问答题
    试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的？

    正确答案： 证明：
    R（S2）={x，a}，W（S2）={b}，R（S3）={x}，W（S3）={c}；
    可见，S2与S3的读集与写集两两不相交，S2与S3的读集之间也不相交，因而，他们满足Bernstein条件，S2与S3语句是可以并发执行的.
    同理可证S3和S4不能满足Bernstein条件，是不能并发执行的.
    解析： 暂无解析

  • 第11题：

    问答题
    说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

    正确答案： fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
    （1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
    （2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
    因此说明此文法有二义性。
    解析： 暂无解析

  • 第12题：

    单选题
    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
    A

    LL（1）文法

    B

    二义性文法

    C

    SLR（1）文法

    D

    算法优先文法


    正确答案： D
    解析： 暂无解析

  • 第13题：

    有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。

    A.LL(1)文法

    B.算符优先文法

    C.二义性文法

    D.SL(1)文法


    正确答案:C

  • 第14题：

    考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

    A．G1是LR(0)文法，G2不是LR(1)文法

    B．G2是LR(0)文法，G1不是LR(1)文法

    C．G2是LR(1)文法，G1不是LR(1)文法

    D．G1和G2都是LR(1)文法


    正确答案：A
    解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

  • 第15题：

    试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的?


    本题答案：证明：
    R(S2)={x，a}，W(S2)={b}，R(S3)={x}，W(S3)={c};
    可见，S2与S3的读集与写集两两不相交，S2与S3的读集之间也不相交，因而，他们满足Bernstein条件，S2与S3语句是可以并发执行的.
    同理可证S3和S4不能满足Bernstein条件，是不能并发执行的.

  • 第16题：

    说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f


    正确答案: fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
    （1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
    （2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
    因此说明此文法有二义性。

  • 第17题：

    以下哪项陈述最准确地解释了内部审计部门在合规性审核方面的责任及其在经营审计方面的责任之间的区别？（）

    • A、合规性审核是确保组织遵守法律、规定和条例的手段，而经营审计则主要以发现经营问题并提高经营效率和成效为目的。
    • B、合规性审核的目的在于确保实体的财务报表符合公认会计原则，而经营审计则是在部门级别执行的活动。
    • C、合规性审核的目的在于确保员工遵守公司规定和准则，而经营审计则是为了解决管理层指示的特定财务问题。
    • D、合规性审核是为了确保组织遵守规定和条例，而经营审计则是为了确保实体的财务报表符合公认会计原则而开展的。

    正确答案:A

  • 第18题：

    属于花园路径模型的句法分析原则是（）。

    • A、排除原则
    • B、包含原则
    • C、最小附加原则
    • D、迟关闭原则

    正确答案:C,D

  • 第19题：

    用分光光度法测水中铁含量时，时间条件试验是（）

    • A、用200ppb溶液在510nm处，每5min测一次吸光度
    • B、用200ppb溶液在510nm处，加入不等量显色剂分别测吸光度
    • C、用200ppb溶液在光路中，分别测不同波长下吸光度
    • D、用100～500ppb系列溶液在510nm处，分别测吸光度

    正确答案:A

  • 第20题：

    AT89S52单片机在正常运行程序时RST/VPD引脚应为（）。

    • A、低电平
    • B、高电平
    • C、脉冲输入
    • D、高阻态

    正确答案:A

  • 第21题：

    单选题
    文法S→abC，bC→ad是几型文法？（）
    A

    0型文法

    B

    1型文法

    C

    2型文法

    D

    3型文法


    正确答案： D
    解析： 暂无解析

  • 第22题：

    多选题
    属于花园路径模型的句法分析原则是（）。
    A

    排除原则

    B

    包含原则

    C

    最小附加原则

    D

    迟关闭原则


    正确答案： D,A
    解析： 暂无解析

  • 第23题：

    单选题
    在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是（）
    A

    PDNP→PP

    B

    DNPPP→DNP

    C

    VDNP→VP

    D

    DNPVP→S


    正确答案： A
    解析： 暂无解析

相关内容