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