习题 构造正规式1(0|1)*101相应的DFA 将图416确定化: [讲义图416] 3把图417的最小化 [讲义图417] 4构造一个DFA,它接收Σ={0,1}上所有满足如下条件的字符串:每个1都有 0直接跟在右边。并给出该语言的正规式。 参考答案 1.解 0 c 确定化 A ABY AC 重新命名,令AB为B、AC为C、ABY为D A B C B C DFA:习题 1. 构造正规式 1(0|1)*101 相应的 DFA. 2. 将图 4 16 确定化： [讲义 图 4 16] 3 把图 4 17 的最小化： [讲义 图 4 17] 4 构造一个 DFA，它接收 Σ={0,1}上所有满足如下条件的字符串：每个 1 都有 0 直接跟在右边。并给出该语言的正规式。 参考答案 1．解： 0,1 1 1 0 1 Y 确定化 0 1 X A A A AB AB AC AB AC A ABY ABY AC AB 重新命名，令 AB 为 B、AC 为 C、ABY 为 D 0 1 X A A A B B C B C A D D C B DFA： 1 0 1 1 1 0 1 D 0 0 X A B C X A B C