如果存在xz = y且x是正确的，则X是字符串y的前缀 如果x不等于y，则为前缀。
只是想确保我正确理解这个概念。
例如，如果有一个字符串y =＆＃34; abracadabra＆＃34;这是否意味着有很多可能的前缀？ 因此，如果x是前缀，那么x可以等于＆＃34; a＆＃34;，＆＃34; ab＆＃34;，＆＃34; abr＆＃34;甚至到＃ab; abracadabra＆＃34;但在这种情况下，当x = y时，据我所知，它现在称为不正确的前缀。但是，我不确定x = y的最后一部分是否仍然可以被认为是前缀？
如果没有成员是另一个成员的正确前缀，则该语言不带前缀 构件。
再次，不确定我是否理解正确。 例如，如果有一种语言=＆＃34; Hello，World！我的名字是Andrew＆＃34;我认为，它是无前缀的，因为每个成员的开头都是彼此不同的。但是，如果我们有＆＃34;你好，世界！你好吗？＆＃34;这种语言不再是前缀，因为＆＃34; H＆＃34;是＆＃34; Hello＆＃34;的前缀。和＆＃34;如何＆＃34;。我的思维方式是正确的还是我误解了什么？
我正在阅读的书中没有给出任何例子，这似乎是一个简单的话题，所以我想这可能是我无法找到更详细解释的原因。但无论如何，我只是想确保我不会误解任何事情。
我会很感激所有答案。谢谢。
答案 0 :(得分：5)
是的，＆＃34; abracadabra＆＃34;是＆＃34; abracadabra＆＃34;的前缀，但不是正确的 - ＆＃34; a＆＃34;，＆＃34; ab＆＃34;，＆＃34; abr＆＃34;，...， ＆＃34; abracadabr＆＃34;是＆＃34; abracadabra＆＃34;的正确前缀。 你的语言示例有点令人困惑。通常，语言被定义为单词/字符串的集，但您只提供一个大字符串作为语言示例。
因此，语言可能是设置L1 = {＆＃34; a＆＃34;，＆＃34; b＆＃34;，＆＃34; ab＆＃34;}。 但是，这种语言不无前缀，因为＆＃34; a＆＃34;在L1中，是＆＃34; ab＆＃34;的正确前缀，也在L1中。
语言L2 = {＆＃34; abra＆＃34;，＆＃34; cada＆＃34;，＆＃34; bra＆＃34;}是根据您所定义的无前缀语言的示例鉴于：＆＃34; abra＆＃34;不是＆＃34; cada＆＃34;的前缀或＆＃34; bra＆＃34;，＆＃34; cada＆＃34;如果＆＃34; abra＆＃34;不是前缀或＆＃34; bra＆＃34;和＆＃34; bra＆＃34;不是＆＃34; abra＆＃34;的前缀。或者＆＃34; cada＆＃34;。