正则表达式是什么数据结构兑现的

正则表达式是什么数据结构实现的？
很好奇，问一问。谁知道？？？
[解决办法]
这个是用到有穷自动机了。和数据结构有什么关系。
[解决办法]
这就好象是问：汽车发动机是哪一种弹簧呢？