问答题
设VT={a,b},试构造下述正则表达式的确定性有限状态自动机:⑴a(a|b)*baa⑵(a|b)*bbb*
⑴ ⑵
问答题 试写出以非5数字为头的所有非负整数集的正则表达式。
问答题 试写出非负整数集的正则表达式。
问答题 试写出VT={0,1}上下述集合的正则表达式:⑴所有以1开始和结束的符号串。⑵恰含有3个1的所有符号所组成的集合。⑶集合{01,1}。⑷所有以111结束的符号串。