📜  门|门 CS 1996 |第 60 题

📅  最后修改于: 2021-09-24 05:59:56             🧑  作者: Mango

下面给出了两个有限状态机 M 1和 M 2 分别识别语言 L 1和 L 2的转换图。

fa1

.

a) 显示识别 L 1的机器的转换图。 L 2 ,从M 1和M 2的转移图中通过仅添加ε转移而不添加新状态获得。

b) 修改(a) 部分中获得的转移图,通过仅添加ε转移而不添加新状态,获得识别(L 1 .L 2 ) ∗ 的机器的转移图。
(最终状态用双圆圈括起来)。回答:
解释:
这个问题的测验