【判断题】【消耗次数:1】
对任意文法G,都存在相应的正规式与之等价。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 算符优先文法允许任意两个产生式具有相同的右部。
①  正确
②  错误
【简答题】 正规式 M1和 M2等价是指[填空1]。
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 下列等价式正确的是()
①  ┐<imgwidth="83"height="20"src="../uploadfiles/word/lsss001.files/image001.png">┐A
②  <imgwidth="147"height="20"src="../uploadfiles/word/lsss001.files/image002.png">
③  ┐<imgwidth="86"height="20"src="../uploadfiles/word/lsss001.files/image003.png">┐A
④  <imgwidth="248"height="20"src="../uploadfiles/word/lsss001.files/image004.png">
【单选题】 下列等价式正确的是()
①  ┐┐A
② 
③  ┐┐A
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的()。
①  必要条件
②  充分必要条件
③  充分条件
④  即不充分也不必要条件
【判断题】 任意两个整数都存在最大公约数.
①  正确
②  错误
【判断题】 任意两个整数都存在最小公倍数.
①  正确
②  错误
【单选题】 下列等价式不正确的是(   )
①  <imgwidth="215"height="20"src="../uploadfiles/word/lsss002.files/image010.png">
②  <imgwidth="215"height="20"src="../uploadfiles/word/lsss002.files/image011.png">
③  <imgwidth="210"height="20"src="../uploadfiles/word/lsss002.files/image012.png">
④  <imgwidth="166"height="20"src="../uploadfiles/word/lsss002.files/image013.png">
随机题目
【单选题】 对会计职业道德进行监督检查的部门主要是( )。
①  纪律检查和监察部门
②  工商行政管理部门
③  财政部门
④  会计行业组织
【单选题】 下列情形不可以开立临时存款账户的是( )。
①  设立临时机构
②  异地临时经营活动
③  期货交易保证金
④  注册验资
【单选题】 银行汇票的持票人超过提示付款期提示付款的,代理付款人不予受理。该提示付款期为( )。
①  自出票日起1个月
②  自出票日起2个月
③  自出票日起3个月
④  自出票日起6个月
【单选题】 普通发票的联次不包括( )。
①  存根联
②  发票联
③  记账联
④  抵扣联
【单选题】 王某捡到5000元钱,准备采取以下几种方式进行处理,其中符合社会主义道德要求的有( )。
①  以王某个人名义全部捐给希望工程
②  找到失主要求其支付2000元作为报酬,其余3000元还给失主
③  全部交给当地派出所
④  全部替隔壁住院的烈士家属王大爷支付住院费
【单选题】 下列不属于会计岗位的是( )。
①  财产物资的收发、增减核算
②  总账
③  药房收费员
④  成本核算
【判断题】 县级以上财政部门管理本行政区域内的会计工作。
①  正确
②  错误
【判断题】 个体工商户在税法规定的享有免税优惠的期限内,可以不办理税务登记。
①  正确
②  错误
【判断题】 从事生产经营的纳税人不得转借、转让发票;但根据需要可以代开。
①  正确
②  错误
【判断题】 会计人员王某认为,会计工作只是记记账、算算账、与单位经营决策关系不大,没有必要要求会计人员“参加管理”。
①  正确
②  错误