任务是在字母表 {0,1} 上构建该语言的 DFA。
我构建了一个由 4 个状态组成且不接受空字的 DFA。然而，在答案中，他们给出了接受它的 3 状态 DFA。
如果空词中奇数位置没有 1（这意味着它不在该语言中），为什么我的 DFA 应该接受空词？
如果存在xz = y,则X是字符串y的前缀,如果x不等于y,则x是正确的前缀.
只是想确保我正确理解这个概念.
例如,如果有一个字符串y ="abracadabra"是否意味着有大量可能的前缀？因此,如果x是前缀,则x可以等于"a","ab","abr"或甚至"abracadabra",但在这种情况下,当x = y时,它现在被称为不正确的前缀我认为.但是,我不确定x = y的最后一部分是否仍然可以被认为是前缀？
如果没有成员是另一个成员的正确前缀,则语言是无前缀的.
再次,不确定我是否正确理解它.例如,如果有一种语言="你好,世界!我的名字是安德鲁",我想,它是无前缀的,因为每个成员的开头都是彼此不同的.但是,如果我们有"你好,世界!你好吗？" 这种语言不再是无前缀的,因为"H"是"Hello"和"How"的前缀.我的思维方式是正确的还是我误解了什么？
我正在阅读的书中没有给出示例,这似乎是一个简单的话题,所以我想这可能是我找不到更详细解释的原因.但无论如何,我只是想确保我不会误解任何事情.
我会很感激所有的答案.谢谢.