相关考题
-
单项选择题
如下状态图,关于他的语法含义正确的是()。
A.{x∣x∈{0,1}+且如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}
B.{x∣x∈{0,1}+且如果x以0结尾,则它的长度为偶数;如果x以1结尾,则它的长度为奇数}
C.{x∣x∈{0,1}*且如果x以1结尾,则它的长度为偶数;如果x以0结尾,则它的长度为奇数}
D.{x∣x∈{0,1}*且如果x以0结尾,则它的长度为偶数;如果x以1结尾,则它的长度为奇数} -
单项选择题
如下状态图,关于他的语法含义正确的是()。
A.毫无陷阱状态,因为陷阱也要按照基本法则
B.只有第九、十字符分别为1,0时才进入陷阱状态
C.{x∣x∈{0,1}+且x的第十个字符为1}
D.{x∣x∈{0,1}+且x的第十个字符为0} -
单项选择题
设字母表中各元素依次为4,3,2,1,则字符串“1423”的哥德尔编码为()。
A.294000
B.864
C.1423
D.1389150
