验证正则式通常用自动机理论,DFA或NFA,NFA程序实现比较复杂,所以通常是把NFA转化为DFA之后再验证。具体到DELPHI使用DFA验证正则表达式的范例,可以参照TurboPower公司Julian Bucknall的书,《DELPHI算法与数据结构》,其中有详细的使用构造DFA验证正则式的例子。