简答题 设VT＝{a，b}，试构造下述正则表达式的确定性有限状态自动机：⑴a（a|b）^*baa⑵（a|b）^*bbb^*

试写出以非5数字为头的所有非负整数集的正则表达式。

问答题试写出以非5数字为头的所有非负整数集的正则表达式。

试写出非负整数集的正则表达式。

问答题试写出非负整数集的正则表达式。

试写出VT＝{0，1}上下述集合的正则表达式：⑴所有以1开始和结束的符号串。⑵恰含有3个1的所有符号所组成的集...

问答题试写出VT＝{0，1}上下述集合的正则表达式：⑴所有以1开始和结束的符号串。⑵恰含有3个1的所有符号所组成的集合。⑶集合{01，1}。⑷所有以111结束的符号串。