Since a regular expression represents a possibly infinite set of leaf strings, I would say that it is most correct to write that "string s matches regular expression r". You can also say that "string s is a member of the set generated by the regular expression r".
In addition, you should consider using the words accept and reject, especially if you intend to discuss state machines in your article.
source
share