单选题

设文法为:S→SA|A,A→a|b,则对句子aba,下面__是规范推导。

A. SÞSAÞSAAÞAAAÞaAAÞabAÞaba
B. SÞSAÞSAAÞAAAÞAAaÞAbaÞaba
C. SÞSAÞSAAÞSAaÞSbaÞAbaÞaba
D. SÞSAÞSaÞSAaÞSbaÞAbaÞaba

查看答案
该试题由用户525****89提供 查看答案人数:17874 如遇到问题请联系客服
正确答案
该试题由用户525****89提供 查看答案人数:17875 如遇到问题请联系客服
热门试题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。() 下面对句子中加点的字词解说有误的一项是( ) 自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。() 给定文法A→bA|cc,则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是该文法句子的是() 自上而下分析的文法是为输入串寻找最左推导。() 给定文法,A::=bA|cc,下面哪些符号串可由其推导出?①cc②b*cc③b*cbcc④bccbcc⑤bbbcc() 给定文法A→bA|ca,为该文法句子的是() 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 ()规范推导是最左推导。( ) 如果一个文法存在某个句子对应两颗不同的语法树,则该文法是二义的。() 下面对句子使用的说明方法的判断和分析,不正确的一项是( ) 若一个文法是递归的,则它所产生的语言的句子()。 一个文法是递归的,则它产生的语言的句子个数()。 给定文法A->bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是。bb^ncc|cc() 如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。() 一个文法的所有句型都有最左/最右推导() 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。 下列对句子解释错误的一项是() 下列对句子解释正确的一项是() 下列对句子理解准确的一项是( )
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位