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

若文法G0=({a，b)，{S，X，Yl，P，S)，P中的产生式及其序号如下，则G0为(27)型文法，对应于(28)，由G0推导出句子baabbb时，所用产生式序号组成的序列分别为(29)。 l：S→XaaY 2：X→YY｜b 3：Y→XbX｜a (28

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

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

软考中级

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