在{0,1}上绘制NFA

问题描述 投票:0回答:1

“不包含1010的所有字符串集的NFA如果我要设计一个NFA(不是DFA)以接受不包含子字符串1010的所有字符串的集合,这是正确的吗?因为我可以通过在初始状态下捕获它来接受1010,对吧?

起始状态接受0,1,所以我基本上可以采用字符串1010并在起始状态本身中对其进行自我循环...对吗?

state-machine finite-automata nfa
1个回答
0
投票
© www.soinside.com 2019 - 2024. All rights reserved.