design-patterns - 自动匹配字符串的模式

Question

如何使用字母 {a,b} 创建用于搜索模式 P="abaabba" 的自动机？

Answer 1

使用正则表达式匹配某些输入字符串中的模式。