精选优质文档-倾情为你奉上正则表达式：例2.1 在仅由字母表中的3个字符组成的简单字母表=a, b, c中，考虑在这个字母表上的仅包括一个b的所有串的集合。( a | c )* b ( a | c )*例2.2 在与上面相同的字母表中，如果集合是包括了最多一个b的所有串。( a | c )* b? ( a | c )*DFA：例2.6 串中仅有一个b的集合的正则表达式对应的DFA为？例2.8 科学表示法的数字常量的正则表达式为：nat = 0-9+signedNat = (+|-)? natnumber = signedNat(“.” nat)? (E signedNat)?如何画对应的DFA？解：先设digit = 0-9，sig = (+|-)，得：例2.9 非嵌套注释的DFA描述。Pascal注释 ( )* 对应的DFA为：C注释 /* .( */不同时出现 ). */ 的DFA为：NFA：例2.12 根据Thompson方法将正则表达式
