自动化字符串的模式匹配

Question

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

Answer 1

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