标签：消除ε转换

2020-02-14半瓶木阅读(1418)评论(0)赞(1)

可以将带有ε的NFA转换为没有ε的NFA，并且可以将没有ε的NFA转换为DFA。为此，我们将使用一种方法，该方法可以删除给定NFA中的所有ε过渡。该方法将是： 找出Q中每个状态的所有ε跃迁。这将称为ε-closure{q1}，其中qi∈Q。...