正则文法识别单词

首先根据某个词法构建最少状态的确定有限自动机，然后输入字符串，判断该字符串能否被上述自动机识别。 　　我们选择的词法具体形式如下： 　　∑={d，.，e，+，-},则∑上的正规式d*(.dd *|ε)(e(+|-|ε)dd*|ε)，这表示的是无符号数的集合。其中d为0~9的数字。 字典树