正则就是机器

奇妙的地方来了：每个正则表达式，都能变成一台有限自动机；每台有限自动机，也能写成一个正则表达式。它们是同一件事的两种说法，一个用符号写，一个用房间画。