题目内容
（请给出正确答案）
答案
答：a)每个1至少有一个0跟在后边的串
b)所有含两个相继的0或两个相继的1的串
c)必须以1开头和0结尾的串
如果结果不匹配，请 联系老师 获取答案
更多“请描述下面正规式定义的串.字母表{0, 1}.a) 0*(1…”相关的问题
某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。
.jpg)
A．以1开头的二进制代码串组成的集合
B．以1结尾的二进制代码串组成的集合
C．包含偶数个0的二进制代码串组成的集合
D．包含奇数个0的二进制代码串组成的集合
.jpg)
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
A.G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B.G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍
C.G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D.G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。
A．由a和b组成的所有串
B．由a和b组成的串，且其中含有子串aa
C．由a和b组成的串，且其中含有子串aa和子串bb
D．由a和b组成的串，且其中或含有子串aa，或含有子串bb
● 由a、b构造且仅包含偶数个a的串的集合用正规式表示为 （49） 。
（49）
A. (a*a)*b*
B. (b* (ab*a)*)*
C. (a* (ba*)*b)*
D. (a|b)* (aa)*
问题描述:定义于字母表
上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串 计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
算法设计:对于给定的字符串
,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.
结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.
下面是类Shape的定义： class Shape{ public： virtual void Draw()=0； } 下列关于Shape类的描述中，正确的是()。
A．类Shape是虚基类
B．类Shape是抽象类
C．类Shape中的Draw函数声明有误
D．语句“Shape s；”能够建立Shape的一个对象s
图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。
.jpg)
A．由符号a、b构成且包含偶数个a的串
B．由符号a、b构成且开头和结尾符号都为a的串
C．由符号a、b构成的任意串
D．由符号a、b构成且b的前后必须为a的串
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。
A．确定的有穷自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有穷自动机
E．有穷自动机
