正则表达式验证密码以创建 DFA

Question

我需要创建一个正则表达式来验证密码，然后用它创建一个 DFA。 这些集合是：

a = {a,...,z}
| A = {A,...,Z}
| d = {0,...,9}

标准是：

必须以字母开头（大小写无关）。
|必须至少包含 1 个大写字母。
|必须至少包含 1 个小写字母。
|必须包含至少 1 个数字。

到目前为止，我使用了以下正则表达式：

(aa\*(AA\*a\*dd\*|dd\*a\*AA\*)|AA\*(aa\*A\*dd\*|dd\*A\*aa\*))(a|A|d)\*

对吗？

Answer 1

你表达的内在部分有点不对劲。例如，对于AA*a*dd*，您尝试检查以“a”开头然后“A”出现在“d”之前的情况，但这与“aAaAd”不匹配。这是一个正确的版本：

(aa*(d(a|d)*A|A(a|A)*d)|AA*(d(A|d)*a|a(A|a)*d))(a|A|d)*

您应该做的 DFA 作为练习。它应该有 7 个状态，包括开始和结束。考虑为您要匹配的每个字符组合建立一个状态。