设 w 是任何长度为 n 的字符串为 {0,1}*。令 L 为 w 的所有子串的集合。接受 L 的非确定性有限自动机中的最小状态数是多少? (A) n-1 (B) n (C) n+1 (D) 2n-1答案： (C)解释：我们需要最少 n+1 个状态来构建 NFA 来接受二进制字符串的所有子字符串。例如，下面的 NFA 接受“010”的所有子字符串，它有 4 个状态。 这个问题的测验