\b\w+\s+\w+\b 对应的有穷状态自动机：

这个正则表达式可以匹配由两个单词组成的字符串，其中单词之间有一个或多个空格。下面是对应的有穷状态自动机：


其中，矩形表示状态，箭头表示状态之间的转移，圆形表示接受状态。开始状态是一个没有入边的状态，标记为 S。在该自动机中，从开始状态 S 开始，读入一个字符，如果是字母，则进入状态 A，如果是空格，则保持在状态 S。在状态 A 中，如果读入的是字母，则保持在该状态，如果读入的是空格，则进入状态 B。在状态 B 中，如果读入的是字母，则进入状态 C，否则回到状态 S。在状态 C 中，无论读入的是什么，都保持在该状态，同时它也是一个接受状态，表示已经匹配到了符合正则表达式的字符串。