2. 计算机
  3. 若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为 1._____ 型文法，对应于 2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。 1：S→XaaY

admin2012-04-20  31
问题 若文法G0=({a,b},{S,X,Y},P,S)，P中的产生式及其序号如下，则G0为  1._____  型文法，对应于  2.______ ，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为 3.______ 。
   1：S→XaaY
   2：X→YY|b
   3：Y→XbX|a
2._____
A．图灵机
B．下推自动机
C．其他自动机
D．有限状态自动机
选项 A、 
B、 
C、 
D、 
答案B
解析
转载请注明原文地址:https://kaotiyun.com/show/x7xZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)