题目内容
(请给出正确答案)
[主观题]
给出识别C语言全部实型常数的有限自动机。
答案
查看答案
第1题
第10题
如图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>的标记为()。
供选择的答案:
第11题
写出实现如图3-4所示的有限自动机的C或C++程序(注:要求到达终态时输出所识别的字符串,其他状态仅实现状态转移)。