本文整理汇总了C++中NFA::get_epsilon_transitions方法的典型用法代码示例。如果您正苦于以下问题：C++ NFA::get_epsilon_transitions方法的具体用法？C++ NFA::get_epsilon_transitions怎么用？C++ NFA::get_epsilon_transitions使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类NFA的用法示例。
在下文中一共展示了NFA::get_epsilon_transitions方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1:
//==========================================================================================================
// Calculate the epsiolon closure for a state in the NFA. This is needed for constructing the DFA.
//==========================================================================================================
set<int> DFA::calc_epsilon_closure(int state, NFA& nfa) {
set<int> res;
vector<int> cur_states;
res.insert(state);
cur_states.push_back(state);
//------------------------------------------------------------------------------------------------------
// As long as there are states in the list, add their epsilon neighbors, but only if they weren't added
// yet
//------------------------------------------------------------------------------------------------------
for(int i = 0; i < cur_states.size(); ++i) {
for(int s: nfa.get_epsilon_transitions(cur_states[i])) {
if(res.count(s) == 0) {
res.insert(s);
cur_states.push_back(s);
}
}
}
return res;
}