如图14-1所示为一个确定的有限自动机DFA的状态转换图,有向弧<i,J>上可以标记下列符号之一:小数点“. ”、十进制数字“d”、正负号“+/_”及科学记数标志“e”。请补充图中弧上的标记,使该DFA可以识别十进制形式和科学记数表示形式的实数。
有向弧<0,3>和<1,3>的标记为();有向弧<1,2>和<2,4>的标记为();有向弧<2,6>和<4,6>的标记为();有向弧<4,5>和<5,6>的标记为();有向弧<5,5>、<6,8>和<6,7>的标记为()。
供选择的答案:
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
E.图灵机
F.有限自动机
G.下推自动机