如何阅读 regular/nonregular 种语言的语言定义语法
How to read language definition syntax for regular/nonregular languages
我想了解一个关于语言定义的简单概念。
特别是当语言定义中有两个字符串时。
如：
Language F = ww | w ∈ {0,1}*
谁能帮我理解语法？只有一个w的时候对我来说很有意义，包含w的集合符号也让我感到困惑。
查了一下online/in这本书没有简明地回答这个具体问题。
这个特殊的符号告诉你的是，有一种字符串语言 F F 中的所有字符串都可以写成 ww 的形式，其中 w 是一些二进制数字字符串。 “ww”意味着你把一个字符串 w 和它自己连接起来；所以，如果 w=Patrick87，则 ww=Patrick87Patrick87。并非所有的字符串都是 ww 形式；例如，考虑“01”。所以，这个定义告诉我们哪些字符串在 F 中，哪些字符串不在 F.
我想了解一个关于语言定义的简单概念。 特别是当语言定义中有两个字符串时。 如：
Language F = ww | w ∈ {0,1}*
谁能帮我理解语法？只有一个w的时候对我来说很有意义，包含w的集合符号也让我感到困惑。
查了一下online/in这本书没有简明地回答这个具体问题。
这个特殊的符号告诉你的是，有一种字符串语言 F F 中的所有字符串都可以写成 ww 的形式，其中 w 是一些二进制数字字符串。 “ww”意味着你把一个字符串 w 和它自己连接起来；所以，如果 w=Patrick87，则 ww=Patrick87Patrick87。并非所有的字符串都是 ww 形式；例如，考虑“01”。所以，这个定义告诉我们哪些字符串在 F 中，哪些字符串不在 F.