如何阅读常规/非常规语言的语言定义语法

【问题标题】：How to read language definition syntax for regular/nonregular languages如何阅读常规/非常规语言的语言定义语法
【发布时间】：2020-10-16 11:58:14
【问题描述】：

我试图理解一个关于语言定义的简单概念。特别是当语言定义中有两个字符串时。如：

语言 F = ww | w ∈ {0,1}^*

有人可以帮我理解语法吗？当只有一个 w 时，这对我来说是有意义的，包含 w 的集合符号也让我感到困惑。
在网上/在书中查找并没有简明扼要地回答这个具体问题。

【问题讨论】：

标签： abstract theory regular-language fsm pumping-lemma

【解决方案1】：

这个特殊的符号告诉你的是，有一种语言 F 的字符串，F 中的所有字符串都可以写成 ww 的形式，其中 w 是一些二进制数字字符串。 "ww" 表示你取一个字符串 w 并将其与自身连接；所以，如果 w=Patrick87，那么 ww=Patrick87Patrick87。并非所有字符串的形式都是 ww；例如，考虑“01”。所以，这个定义告诉我们哪些字符串在 F 中，哪些字符串不在 F 中。

【讨论】：

我建议使用 w=101 或类似的示例以避免不必要的混淆。