正则表达式语法＆amp; NFA的

Question

[a-zA-Z][a-zA-Z0-9_]*

我有上面的正则表达式。根据我的理解：

第一个字母必须是'a到z'大写/小写，其余字母必须是'a到z'大写/小写和/或数字。

所以，

aJoieri_ => valid
7aaaG => invalid
a^ghr => invalid
AsS_ => valid

我说错了吗？另外，要将该表达式转换为NFA（用标签'letter'替换所有字母，并用标签'digit'替换所有数字） - 我的NFA图表是完整的，还是不正确？

亲切的问候

Answer 1

我要添加的唯一内容是正则表达式将尝试匹配字符串中任何位置的模式，除非您添加锚点（“^”或“\ A”表示行或字符串的开头，以及“$”或“\ z”表示行尾或字符串）。所以

aJoieri_ => valid and matches aJoieri_
7aaaG => valid matches aaaG
a^ghr => valid matches ghr
AsS_ => valid matches AsS_