1、字母表为{a,b},则所有以b开头的后面跟若干个ab的串的正规式表示为 。
b(ab)
b(a|b)*
b(ab)+
bab*
[参考答案] b(ab)+
[我的答案] b(ab)+
这题有歧义,“若干个”应该可以包括0个,答案应该为:b(ab)*
但是老师的考点应该是 +和*的区别⑧
所以这题就只能当做若干个是至少一个
2、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 。
字符
句子
句型
单词
[参考答案] 单词
[我的答案] 单词
3、已知文法G[S]:S->WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ ,与该文法描述相同语言的正规表达式是 。 (x表示x的方幂)
xx|yy*|zz*
(xx*|yy*)zz*
xx*(yy*|zz*)
(xx*)(yy*)(zz*)
[参考答案] (xx*|yy*)zz*
[我的答案] (xx*|yy*)zz*
4、已知一确定有限自动机如图所示,采用“分割法”,将其状态分成一些互不相交的子集,下列 选项正确。
{0,2} {1 } {3} {4}
{0,1}{2}{3}{4}
{0,2}{1,3}{4}
{0,1,2}{3}{4}
[参考答案] {0,2} {1 } {3} {4}
[我的答案] {0,2} {1 } {3} {4}
???没有图…看选项之间蒙的(〃‘▽’〃)hhh今天运气爆棚!
5、已知一确定有限自动机如图所示,采用“分割法”,将其状态分成一些互不相交的子集,下列 选项正确。
{1,2} {3} {4} {5} {6,7}
{1,2} {3} {4} {5,6,7}
{1,2} {3,4} {5} {6,7}
{1} {2} {3} {4} {5} {6,7}
[参考答案] {1,2} {3} {4} {5} {6,7}
[我的答案] {1,2} {3} {4} {5} {6,7}