这Epsilon-NFA是否正确?

时间:2019-03-13 09:59:56

标签: state-machine

我正在锻炼,不确定是否正确。我不得不画0 * U 1 *。 enter image description here

1 个答案:

答案 0 :(得分:0)

您是对的,此 NFA 接受 0 or 1 因此您可以为 NFA

0 U 1

由于epsilon与1串联导致 1 或与0串联的epsilon会导致 0