主观题：h0045. 求NFA对应的DFA(确定化)

Luz4年前 (2022-06-23)题库522

# 对下面的NFA确定化

![231.png](~/bba69d4d-27ce-49e4-9a24-360508eace10.png)

# 解答过程，给出第一步和第三步，请写出第二步的构造状态转换表

![image.png](~/eb912e23-1b69-4b0a-bbdb-6c0ac2c07f55.png)

![232.png](~/b92d3b0d-2be7-4767-98be-f6963b50c264.png)

# 第三步，等价的DFA

![233.png](~/97860a77-817b-4bb5-808a-0ea5b1b00491.png)

答案：# 解答：………………………………….5分（对部分酌情给分）

![234.png](~/5d682506-5ceb-450a-a02b-8d260dc526e6.png)

主观题：h0045. 求NFA对应的DFA(确定化)

浙ICP备2026025470号

Powered By Z-BlogPHP. Theme by TOYEAN.