选择以下任意一个正则表达式手动转化为DFA,写入test.json• 标识符identifier: [_|{letter}]([_|{letter}|{digit}])*• 无符号浮点数number: {{digit}+(\.{digit}+)?(E[+-]?{digit}+)?
时间: 2024-06-08 10:10:44 浏览: 136
bianyiyuanli.rar_NFA DFA_NFA to DFA_NFA转换为DFA_正则表达式_正则表达式dfa
5星 · 资源好评率100%
{"Q": ["q0", "q1", "q2", "q3", "q4", "q5", "q6", "q7", "q8", "q9"],
"Sigma": ["_", "letter", "digit", ".", "E", "+", "-"],
"Delta": {
"q0": {"_": "q1", "letter": "q1"},
"q1": {"_": "q1", "letter": "q1", "digit": "q1", ".": "q2"},
"q2": {"digit": "q3"},
"q3": {"digit": "q3", "E": "q4"},
"q4": {"+": "q5", "-": "q5", "digit": "q6"},
"q5": {"digit": "q6"},
"q6": {"digit": "q6"},
"q1": {"_": "q7", "letter": "q7"},
"q7": {"_": "q7", "letter": "q7", "digit": "q8"},
"q8": {"_": "q7", "letter": "q7", "digit": "q8"}
},
"q0": "q0",
"F": ["q1", "q3", "q6", "q7", "q8"]
}
其中,"_"代表下划线,"letter"代表字母,"digit"代表数字。
阅读全文