在 java 或状态机中使用枚举进行电子邮件验证

Question

我想使用状态机验证电子邮件地址。 我知道还有其他方法可以做到这一点，比如使用正则表达式，但我想知道是否可以使用状态机来完成。

任何示例或正确方向的好指针将不胜感激

Answer 1

有限自动机（特殊类型的状态机）接受与正则表达式相同类型的语言（所谓的常规语言）。

因此，如果您有一个匹配所有电子邮件地址的正则表达式，则可以构造一个接受所有电子邮件地址并拒绝其他所有地址的有限自动机。

详情见Wikipeda: Deterministic finite automaton。