грамматика регулярного выражения & NFA

Question

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

У меня есть вышеуказанное регулярное выражение. Насколько я понимаю:

первая буква должна быть «от a до z» в верхнем и нижнем регистре, а остальные буквы должны быть «от a до z» в верхнем и нижнем регистре и/или цифрах.

Так,

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

Я правильно? Кроме того, чтобы превратить это выражение в NFA (заменяя все буквы меткой «письмо» и заменяя все цифры цифрой «цифра»), будет ли моя диаграмма NFA завершена или она неверна?

С наилучшими пожеланиями

Answer 1

Единственным, что я хотел бы добавить, что регулярные выражения будут пытаться соответствовать вашим шаблонам в любом месте строки, если не добавить якорей («^» или «\ A» для начала строки или строки, и «$» или «\ z» для конца строки или строки). Таким образом,

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