下面给出的是分别识别语言L 1和L 2的两个有限状态机M 1和M 2的转换图。
。
a)显示识别L 1的机器的转换图。通过仅添加ε跃迁而不添加新状态,从M 1和M 2的跃迁图获得L 2。
b)修改在部分(a)中获得的过渡图,从而获得仅通过添加ε过渡而没有添加新状态即可识别(L 1 .L 2 ) ∗的机器的过渡图。
(最终状态用双圆括起来)。回答:
解释:
这个问题的测验
📅  最后修改于: 2021-06-29 12:20:09             🧑  作者: Mango
下面给出的是分别识别语言L 1和L 2的两个有限状态机M 1和M 2的转换图。
。
a)显示识别L 1的机器的转换图。通过仅添加ε跃迁而不添加新状态,从M 1和M 2的跃迁图获得L 2。
b)修改在部分(a)中获得的过渡图,从而获得仅通过添加ε过渡而没有添加新状态即可识别(L 1 .L 2 ) ∗的机器的过渡图。
(最终状态用双圆括起来)。回答:
解释:
这个问题的测验